×

zbMATH — the first resource for mathematics

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

MSC:
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
PDF BibTeX XML Cite
Full Text: DOI