×

zbMATH — the first resource for mathematics

Conditional hardness for approximate coloring. (English) Zbl 1192.68317

MSC:
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68R10 Graph theory (including graph drawing) in computer science
Citations:
Zbl 1201.60031
PDF BibTeX XML Cite
Full Text: DOI