Karp, R. M. Reducibility among combinatorial problems. (Russian. English original) Zbl 0366.68041 Kibern. Sb., Nov. Ser. 12, 16-38 (1975); translation from Complexity of computer computations 1972, Plenum Press, New York, 85-103 (1973). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 4 ReviewsCited in 690 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 05C35 Extremal problems in graph theory 05C15 Coloring of graphs and hypergraphs PDFBibTeX XMLCite \textit{R. M. Karp}, Kibern. Sb., Nov. Ser. 12, 16--38 (1975; Zbl 0366.68041); translation from Complexity of computer computations 1972, Plenum Press, New York, 85--103 (1973)