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

Kai-Min Chung Seth Pettie Hsin-Hao Su

Published in: PODC (2014)

Keyphrases

artificial neural networks
graph coloring
distributed breakout
learning algorithm
computational complexity
combinatorial problems
objective function
search space
orders of magnitude
distributed constraint optimization problems
distributed sensor networks