Nigmatullin, R. G. 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). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page 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 \textit{R. G. Nigmatullin}, Sov. Math., Dokl. 16, 1199--1203 (1975; Zbl 0335.05035); translation from Dokl. Akad. Nauk SSSR 224, 289--292 (1975)