Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs: Chordality Is the Key to Single-Exponential Parameterized Algorithms

Édouard Bonnet, Nick Brettell, O-joung Kwon, Dániel Marx. Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs: Chordality Is the Key to Single-Exponential Parameterized Algorithms. In Daniel Lokshtanov, Naomi Nishimura, editors, 12th International Symposium on Parameterized and Exact Computation, IPEC 2017, September 6-8, 2017, Vienna, Austria. Volume 89 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

@inproceedings{BonnetBKM17,
  title = {Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs: Chordality Is the Key to Single-Exponential Parameterized Algorithms},
  author = {Édouard Bonnet and Nick Brettell and O-joung Kwon and Dániel Marx},
  year = {2017},
  doi = {10.4230/LIPIcs.IPEC.2017.7},
  url = {https://doi.org/10.4230/LIPIcs.IPEC.2017.7},
  researchr = {https://researchr.org/publication/BonnetBKM17},
  cites = {0},
  citedby = {0},
  booktitle = {12th International Symposium on Parameterized and Exact Computation, IPEC 2017, September 6-8, 2017, Vienna, Austria},
  editor = {Daniel Lokshtanov and Naomi Nishimura},
  volume = {89},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-051-4},
}