Dynamic Algorithms for Graph Coloring.

Sayan Bhattacharya Deeparnab Chakrabarty Monika Henzinger Danupon Nanongkai

Published in: CoRR (2017)

Keyphrases

graph coloring
computational complexity
optimization problems
combinatorial problems
learning algorithm
search algorithm
orders of magnitude
phase transition
np complete problems
distributed breakout