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
|
Text
Bonnet_7_3370355_ny.pdf Download (621kB) | Preview |
Official URL: http://dx.doi.org/10.4230/LIPIcs.IPEC.2017.7
| 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: | 21 Jul 2019 13:32 |
| URI: | https://eprints.sztaki.hu/id/eprint/9568 |
 |
Update Item |
