Michael R. Fellows, Frances A. Rosamond, Udi Rotics, Stefan Szeider
Clique-width minimization is NP-hard
STOC, 2006.
@inproceedings{STOC-2006-FellowsRRS, author = "Michael R. Fellows and Frances A. Rosamond and Udi Rotics and Stefan Szeider", booktitle = "{Proceedings of the 38th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1132516.1132568", isbn = "1-59593-134-1", pages = "354--362", publisher = "{ACM}", title = "{Clique-width minimization is NP-hard}", year = 2006, }