Randomized Online Graph Coloring (Preliminary Version)

Sundar Vishwanathan

Published in: FOCS (1990)

Keyphrases

preliminary version
graph coloring
combinatorial problems
job shop scheduling
np complete problems
constraint satisfaction problems
scheduling problem
max sat
phase transition
genetic algorithm
hyper heuristics
distributed breakout