On the computational complexity of combinatorial problems. (English) Zbl 0324.05003


05-04 Software, source code, etc. for problems pertaining to combinatorics
05C15 Coloring of graphs and hypergraphs
05C35 Extremal problems in graph theory
68Q25 Analysis of algorithms and problem complexity
05C10 Planar graphs; geometric and topological aspects of graph theory
90B10 Deterministic network models in operations research
Full Text: DOI