Login / Signup
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