Online Graph Coloring with Advice and Randomized Adversary - (Extended Abstract).

Elisabet Burjons Juraj Hromkovic Xavier Muñoz Walter Unger

Published in: SOFSEM (2016)

Keyphrases

extended abstract
graph coloring
combinatorial problems
job shop scheduling
constraint satisfaction problems
scheduling problem
hyper heuristics
np complete problems
phase transition
search space
orders of magnitude
traveling salesman problem
artificial bee colony