Sequential and Distributed Graph Coloring Algorithms with Performance Analysis in Random Graph Spaces.

Eli Shamir Eli Upfal

Published in: J. Algorithms (1984)

Keyphrases

random graphs
distributed breakout
graph coloring
distributed constraint optimization problems
orders of magnitude
combinatorial problems
computational complexity
lower bound
phase transition
graph theory