License: Creative Commons Attribution 4.0 International 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: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2022/17383/
Go to the corresponding LIPIcs Volume Portal

Swat, Sylwester

PACE Solver Description: DiVerSeS - A Heuristic Solver for the Directed Feedback Vertex Set Problem

pdf-format:
LIPIcs-IPEC-2022-27.pdf (0.5 MB)

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
Collection: 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

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI