×

Complexity of approximate solution of combinatorial problems. (English. Russian original) Zbl 0335.05035

Sov. Math., Dokl. 16, 1199-1203 (1975); translation from Dokl. Akad. Nauk SSSR 224, 289-292 (1975).

MSC:

05B40 Combinatorial aspects of packing and covering
03G05 Logical aspects of Boolean algebras
05-04 Software, source code, etc. for problems pertaining to combinatorics
05C15 Coloring of graphs and hypergraphs
06A06 Partial orders, general
68Q25 Analysis of algorithms and problem complexity
PDFBibTeX XMLCite