Science Score: 54.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
✓CITATION.cff file
Found CITATION.cff file -
✓codemeta.json file
Found codemeta.json file -
○.zenodo.json file
-
✓DOI references
Found 3 DOI reference(s) in README -
✓Academic publication links
Links to: zenodo.org -
○Academic email domains
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (8.2%) to scientific vocabulary
Repository
A submission for the Heuristic Track of PACE 2022
Basic Info
- Host: GitHub
- Owner: Nanored4498
- License: mit
- Language: C++
- Default Branch: main
- Size: 320 KB
Statistics
- Stars: 5
- Watchers: 2
- Forks: 1
- Open Issues: 0
- Releases: 1
Metadata Files
README.md
DreyFVS
DreyFVS is a solver for the Directed Feedback Vertex Set problem. It was submitted to the Heuristic Track of PACE Challenge 2022. This is an iterative solver applying two local search algorithms to improve a solution generated with a Sinkhorn-Knopp algorithm. More information can be found in the solver description
Requirements
- A 64-bit Linux operating system.
- A
compiler, preferably GCC
- The cmake build system (>= 3.5.1).
Installation
To compile the code on a linux system you can use:
bash
mkdir build
cd build
cmake -DCMAKE_BUILD_TYPE=Release ..
make -j
Using the program
The program uses standard input to read the input graph and print the solution in the standard output just before finishing. Some debug information is printed in the standard error. The input and output formats are described on the PACE 2022 - Heuristic Track Details.
The program can be used like that:
bash
./build/DFVS < in.txt > out.txt
Then the solver runs for 10 minutes and stops when it receives a signal SIGTERM.
Owner
- Login: Nanored4498
- Kind: user
- Repositories: 26
- Profile: https://github.com/Nanored4498
Citation (CITATION.cff)
cff-version: 1.2.0 message: "If you use this software, please cite it as below." authors: - family-names: "Bathie" given-names: "Gabriel" - family-names: "Berthe" given-names: "Gaétan" - family-names: "Coudert--Osmont" given-names: "Yoann" - family-names: "Desobry" given-names: "David" - family-names: "Reinald" given-names: "Amadeus" - family-names: "Rocton" given-names: "Mathis" title: "DreyFVS" version: 1.0.0 doi: 10.5281/zenodo.6638217 date-released: 2022-06-13 url: "https://github.com/Nanored4498/DreyFVS"
GitHub Events
Total
- Push event: 5
Last Year
- Push event: 5