×

zbMATH — the first resource for mathematics

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).

MSC:
68Q25 Analysis of algorithms and problem complexity
05C35 Extremal problems in graph theory
05C15 Coloring of graphs and hypergraphs
PDF BibTeX XML Cite