Creative Commons Attribution 4.0 license (CC BY 4.0)when quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.IPEC.2022.27
URN: urn:nbn:de:0030-drops-173835
URL: https://drops.dagstuhl.de/opus/volltexte/2022/17383/
Swat, Sylwester
PACE Solver Description: DiVerSeS - A Heuristic Solver for the Directed Feedback Vertex Set Problem
| pdf-format: |
|
Abstract
This article briefly describes the most important algorithms and techniques used in the directed feedback vertex set heuristic solver called "DiVerSeS", submitted to the 7th Parameterized Algorithms and Computational Experiments Challenge (PACE 2022).
BibTeX - Entry
@InProceedings{swat:LIPIcs.IPEC.2022.27,
author = {Swat, Sylwester},
title = {{PACE Solver Description: DiVerSeS - A Heuristic Solver for the Directed Feedback Vertex Set Problem}},
booktitle = {17th International Symposium on Parameterized and Exact Computation (IPEC 2022)},
pages = {27:1--27:3},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-260-0},
ISSN = {1868-8969},
year = {2022},
volume = {249},
editor = {Dell, Holger and Nederlof, Jesper},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2022/17383},
URN = {urn:nbn:de:0030-drops-173835},
doi = {10.4230/LIPIcs.IPEC.2022.27},
annote = {Keywords: Directed feedback vertex set, heuristic solver, graph algorithms, PACE 2022}
}
| Keywords: | Directed feedback vertex set, heuristic solver, graph algorithms, PACE 2022 | |
| Seminar: | 17th International Symposium on Parameterized and Exact Computation (IPEC 2022) | |
| Issue date: | 2022 | |
| Date of publication: | 14.12.2022 | |
| Supplementary Material: | Software (Source Code): https://zenodo.org/record/6643144#.YqjL2r9ByV4 |
