Richard Karp, « Reducibility Among Combinatorial Problems », dans R. E. Miller et J. W. Thatcher, Proceedings of a Symposium on the Complexity of Computer Computations, Plenum Press, (lire en ligne), p. 85–103.
doi.org
dx.doi.org
Wolfgang Espelage, Frank Gurski et Egon Wanke, « How to solve NP-hard graph problems on clique-width bounded graphs in polynomial time », dans International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2001), vol. 2204, Springer, coll. « Lecture Notes in Computer Science », (DOI10.1007/3-540-45477-2_12), p. 117–128.
D. Zuckerman, « Linear degree extractors and the inapproximability of Max Clique and Chromatic Number », Theory of Computing, vol. 3, , p. 103–128 (DOI10.4086/toc.2007.v003a006).
Márcia R. Cerioli, Luerbio Faria, Talita O. Ferreira, Carlos A. J. Martinhon, Fábio Protti et Bruce A. Reed, « Partition into cliques for cubic graphs: Planar case, complexity and approximation », Discrete Applied Mathematics, vol. 156, no 12, , p. 2270–2278 (DOI10.1016/j.dam.2007.10.015).