Distributed algorithms for the Lovász local lemma and graph coloring.

Kai-Min Chung Seth Pettie Hsin-Hao Su

Published in: Distributed Comput. (2017)

Keyphrases

graph coloring
distributed breakout
distributed constraint optimization problems
combinatorial problems
learning algorithm
orders of magnitude
computational complexity
optimization problems
distributed environment
benchmark problems