×

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
PDFBibTeX XMLCite