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

doi:10.1007/978-3-662-44465-86

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 proceeding › Conference contribution › Academic › peer-review

Original language	English
Title of host publication	Mathematical Foundations of Computer Science 2014
Subtitle of host publication	39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part
Editors	Erzsébet Csuhaj-Varjú, Martin Dietzfelbinger, Zoltán Ésik
Publisher	Springer
Pages	57-68
Number of pages	12
ISBN (Electronic)	978-3-662-44465-8
ISBN (Print)	978-3-662-44464-1
DOIs	https://doi.org/10.1007/978-3-662-44465-86
Publication status	Published - 2014
Externally published	Yes

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	8635
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Access to Document

10.1007/978-3-662-44465-86

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

Belmonte, Rémy ; van 't Hof, Pim ; Kaminski, Marcin Jakub et al. / Forbidden induced subgraphs and the price of connectivity for Feedback Vertex Set. Mathematical Foundations of Computer Science 2014: 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part . editor / Erzsébet Csuhaj-Varjú ; Martin Dietzfelbinger ; Zoltán Ésik. Springer, 2014. pp. 57-68 (Lecture Notes in Computer Science).

@inproceedings{c3eb2b1fcca346549263d96f1d2b4947,

title = "Forbidden induced subgraphs and the price of connectivity for Feedback Vertex Set",

author = "R{\'e}my Belmonte and {van 't Hof}, Pim and Kaminski, {Marcin Jakub} and Dani{\"e}l Paulusma",

year = "2014",

doi = "10.1007/978-3-662-44465-86",

language = "English",

isbn = "978-3-662-44464-1",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "57--68",

editor = "Erzs{\'e}bet Csuhaj-Varj{\'u} and Martin Dietzfelbinger and Zolt{\'a}n {\'E}sik",

booktitle = "Mathematical Foundations of Computer Science 2014",

address = "Germany",

}

Belmonte, R, van 't Hof, P, Kaminski, MJ & 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 . Lecture Notes in Computer Science, vol. 8635, Springer, pp. 57-68. https://doi.org/10.1007/978-3-662-44465-86

Forbidden induced subgraphs and the price of connectivity for Feedback Vertex Set. / Belmonte, Rémy; van 't Hof, Pim; Kaminski, Marcin Jakub et al.
Mathematical Foundations of Computer Science 2014: 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part . ed. / Erzsébet Csuhaj-Varjú; Martin Dietzfelbinger; Zoltán Ésik. Springer, 2014. p. 57-68 (Lecture Notes in Computer Science; Vol. 8635).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

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

AU - Belmonte, Rémy

AU - van 't Hof, Pim

AU - Kaminski, Marcin Jakub

AU - Paulusma, Daniël

PY - 2014

Y1 - 2014

U2 - 10.1007/978-3-662-44465-86

DO - 10.1007/978-3-662-44465-86

M3 - Conference contribution

SN - 978-3-662-44464-1

T3 - Lecture Notes in Computer Science

SP - 57

EP - 68

BT - Mathematical Foundations of Computer Science 2014

A2 - Csuhaj-Varjú, Erzsébet

A2 - Dietzfelbinger, Martin

A2 - Ésik, Zoltán

PB - Springer

ER -

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