Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization

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

Research output: Contribution to journal › Article › Academic › peer-review

Original language	English
Pages (from-to)	2108-2142
Number of pages	35
Journal	SIAM Journal on Discrete Mathematics
Volume	27
Issue number	4
DOIs	https://doi.org/10.1137/120903518
Publication status	Published - 2013

Access to Document

@article{73b8a9d0ee47412193e9e50519a1a82e,

title = "Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization",

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

year = "2013",

doi = "10.1137/120903518",

language = "English",

volume = "27",

pages = "2108--2142",

journal = "SIAM Journal on Discrete Mathematics",

issn = "0895-4801",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "4",

}