Clique-width is NP-complete

Michael Fellows, F Rosamond, U Rotics, Stefan Szeider

    Research output: Contribution to journalArticle

    Original languageEnglish
    Pages (from-to)909-939
    Number of pages31
    JournalSIAM Journal on Discrete Mathematics
    Volume23
    Issue number2
    Publication statusPublished - 2009

    Cite this

    Fellows, M., Rosamond, F., Rotics, U., & Szeider, S. (2009). Clique-width is NP-complete. SIAM Journal on Discrete Mathematics, 23(2), 909-939.