Johnson, David S. Worst case behavior of graph coloring algorithms. (English) Zbl 0308.05109 Proc. 5th sourtheast. Conf. Comb., Graph Theor., Comput.; Boca Raton 1974, 513-527 (1974). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 26 Documents MSC: 05C15 Coloring of graphs and hypergraphs 68Q25 Analysis of algorithms and problem complexity 68W99 Algorithms in computer science × Cite Format Result Cite Review PDF