An O(ck · n) 5-Approximation Algorithm for Treewidth (2013)

by Hans L Bodlaender, Pål Grønås Drange, Markus S Dregi, Fedor V Fomin, Daniel Lokshtanov, Michal Pilipczuk
Venue:In FOCS