Clique-width is NP-complete

Michael Fellows, F Rosamond, U Rotics, Stefan Szeider

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	909-939
Number of pages	31
Journal	SIAM Journal on Discrete Mathematics
Volume	23
Issue number	2
Publication status	Published - 2009

Cite this

@article{9ed86466287b4116ab634d3531a2e1cd,

title = "Clique-width is NP-complete",

author = "Michael Fellows and F Rosamond and U Rotics and Stefan Szeider",

year = "2009",

language = "English",

volume = "23",

pages = "909--939",

journal = "SIAM Journal on Discrete Mathematics",

issn = "0895-4801",

publisher = "Unknown",

number = "2",

}