Randomized Online Graph Coloring.

Sundar Vishwanathan

Published in: J. Algorithms (1992)

Keyphrases

graph coloring
combinatorial problems
job shop scheduling
phase transition
max sat
hamiltonian cycle
np complete problems
constraint satisfaction problems
scheduling problem
particle swarm optimization
metaheuristic
np complete
branch and bound algorithm