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

Hans L. Bodlaender, Pl Grns Drange, Markus S. Dregi, Fedor V. Fomin, Daniel Lokshtanov, Michal Pilipczuk

Browse the full FOCS paper archive.