Forbidden induced subgraphs and the price of connectivity for Feedback Vertex Set

Rémy Belmonte, Pim van 't Hof, Marcin Jakub Kaminski, Daniël Paulusma

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

5 Citations (Scopus)
Original languageEnglish
Title of host publicationMathematical Foundations of Computer Science 2014
Subtitle of host publication39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part
EditorsErzsébet Csuhaj-Varjú, Martin Dietzfelbinger, Zoltán Ésik
PublisherSpringer
Pages57-68
Number of pages12
ISBN (Electronic)978-3-662-44465-8
ISBN (Print)978-3-662-44464-1
DOIs
Publication statusPublished - 2014
Externally publishedYes

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume8635
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Cite this

Belmonte, R., van 't Hof, P., Kaminski, M. J., & Paulusma, D. (2014). Forbidden induced subgraphs and the price of connectivity for Feedback Vertex Set. In E. Csuhaj-Varjú, M. Dietzfelbinger, & Z. Ésik (Eds.), Mathematical Foundations of Computer Science 2014: 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part (pp. 57-68). (Lecture Notes in Computer Science; Vol. 8635). Springer. https://doi.org/10.1007/978-3-662-44465-86