Generalized Feedback Vertex set problems on bounded-treewidth graphs: Chordality is the key to single-exponential parameterized algorithms

Bonnet, E and Brettell, N and Kwon, OJ and Marx, Dániel (2018) Generalized Feedback Vertex set problems on bounded-treewidth graphs: Chordality is the key to single-exponential parameterized algorithms. In: 12th International Symposium on Parameterized and Exact Computation, IPEC 2017. Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, 7:1-7:13. ISBN 9783959770514 10.4230/LIPIcs.IPEC.2017.7

[img] Text
Bonnet_7_3370355_ny.pdf

Download (621kB)
Item Type: Book Section
Subjects: Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Divisions: Informatics Laboratory
SWORD Depositor: MTMT Injector
Depositing User: MTMT Injector
Date Deposited: 08 Jan 2019 16:27
Last Modified: 08 Jan 2019 16:27
URI: http://eprints.sztaki.hu/id/eprint/9568

Update Item Update Item