A Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model.

Dan Hefetz Fabian Kuhn Yannic Maus Angelika Steger

Published in: CoRR (2016)

Keyphrases

lower bound
graph coloring
objective function
upper bound
combinatorial problems
distributed constraint optimization problems