Clique-width is NP-complete

Abstract

Full Citation:

Fellows, Michael R., Rosamond, Frances A., Rotics, Udi, Szeider, Stefan. Clique-width is NP-complete. SIAM J. Discrete Math., volume 23, number 2, pages 909-939, 2009.

Stefan Szeider
Stefan Szeider
Head of Research Unit

Stefan Szeider is a Professor at the Algorithms and Complexity Group.