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
    Pages499-508
    Number of pages10
    DOIs
    Publication statusPublished - 2013

    Cite this