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

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

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Original languageEnglish
    Title of host publication54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013
    PublisherIEEE Computer Society
    Number of pages10
    Publication statusPublished - 2013

    Cite this