A Simple Competitive Graph Coloring Algorithm.

Hal A. Kierstead

Published in: J. Comb. Theory, Ser. B (2000)

Keyphrases

graph coloring
learning algorithm
search space
np hard
dynamic programming
hamiltonian cycle
bin packing
min max
linear programming
cost function
computational complexity
optimal solution
simulated annealing
optimization algorithm
ant colony optimization
evolutionary algorithm
objective function