An O(c^k n) 5-Approximation Algorithm for Treewidth

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

Original language	English
Title of host publication	54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013
Publisher	IEEE
Pages	499-508
Number of pages	10
DOIs	https://doi.org/10.1109/FOCS.2013.60
Publication status	Published - 2013

54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013

Access to Document

@inproceedings{3b948b216d20445ab0660811e3a03af5,

title = "An O(c\textasciicircum{}k n) 5-Approximation Algorithm for Treewidth",

author = "H.L. Bodlaender and P.G. Drange and M.S. Dregi and F.V. Fomin and D. Lokshtanov and M. Pilipczuk",

note = "54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013",

year = "2013",

doi = "10.1109/FOCS.2013.60",

language = "English",

pages = "499--508",

booktitle = "54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013",

publisher = "IEEE",

address = "United States",

}

TY - GEN

T1 - An O(c^k n) 5-Approximation Algorithm for Treewidth

AU - Bodlaender, H.L.

AU - Drange, P.G.

AU - Dregi, M.S.

AU - Fomin, F.V.

AU - Lokshtanov, D.

AU - Pilipczuk, M.

N1 - 54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013

PY - 2013

Y1 - 2013

U2 - 10.1109/FOCS.2013.60

DO - 10.1109/FOCS.2013.60

M3 - Conference contribution

SP - 499

EP - 508

BT - 54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013

PB - IEEE

ER -