Preprocessing for Treewidth: A combinatorial analysis through kernelization

H.L. Bodlaender, B.M.P. Jansen, S. Kratsch

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

Original language	English
Title of host publication	Proceedings of the 38th International Colloquium on Automata, Languages, and Programming ICALP 2011
Editors	L. Aceto, M. Henzinger, J. Sgall
Publisher	Springer
Pages	437-448
Number of pages	12
Publication status	Published - 2011

Cite this

@inproceedings{2db5e98efb7b4efdb334f33fb2e9fc9d,

title = "Preprocessing for Treewidth: A combinatorial analysis through kernelization",

author = "H.L. Bodlaender and B.M.P. Jansen and S. Kratsch",

note = "ICALP 2011, 38th International Colloquium on Automata, Languages, and Programming",

year = "2011",

language = "English",

pages = "437--448",

editor = "L. Aceto and M. Henzinger and J. Sgall",

booktitle = "Proceedings of the 38th International Colloquium on Automata, Languages, and Programming ICALP 2011",

publisher = "Springer",

address = "Germany",

}

Preprocessing for Treewidth: A combinatorial analysis through kernelization. / Bodlaender, H.L.; Jansen, B.M.P.; Kratsch, S.
Proceedings of the 38th International Colloquium on Automata, Languages, and Programming ICALP 2011. ed. / L. Aceto; M. Henzinger; J. Sgall. Springer, 2011. p. 437-448.

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

TY - GEN

T1 - Preprocessing for Treewidth: A combinatorial analysis through kernelization

AU - Bodlaender, H.L.

AU - Jansen, B.M.P.

AU - Kratsch, S.

N1 - ICALP 2011, 38th International Colloquium on Automata, Languages, and Programming

PY - 2011

Y1 - 2011

M3 - Conference contribution

SP - 437

EP - 448

BT - Proceedings of the 38th International Colloquium on Automata, Languages, and Programming ICALP 2011

A2 - Aceto, L.

A2 - Henzinger, M.

A2 - Sgall, J.

PB - Springer

ER -