Expected Behavior of Graph Coloring Algorithms.

Published in: FCT (1977)

Keyphrases

graph coloring
combinatorial problems
orders of magnitude
learning algorithm
computational complexity
optimization problems
special case
np complete problems
cost function
upper bound
combinatorial optimization
satisfiability problem