A Better Practical Algorithm for Distributed Graph Coloring.

Marek Kubale Lukasz Kuszner

Published in: PARELEC (2002)

Keyphrases

graph coloring
np hard
computational complexity
cost function
simulated annealing
distributed breakout
bin packing
optimization algorithm
dynamic programming
particle swarm optimization
np complete
linear programming
branch and bound algorithm
benchmark problems
randomly generated
special case
objective function