Lossy reduction rules for the directed feedback vertex set problem

DOI10.1137/1.9781611977561.CH5MaRDI QIDQ6543536zbMATH OpenFDO

Authors Timon Behr, Sabine Storandt

Publication date 24 May 2024

Full work available at URL https://doi.org/10.1137/1.9781611977561.CH5

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Recommendations

• A dynamic MaxSAT-based approach to directed feedback vertex sets
• A fixed-parameter algorithm for the directed feedback vertex set problem
• Parameterized algorithms for generalizations of directed feedback vertex set
• Towards a polynomial kernel for directed feedback vertex set

Cited in

(1)

• A dynamic MaxSAT-based approach to directed feedback vertex sets

This page was built for publication: Lossy reduction rules for the directed feedback vertex set problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6543536)