1-Local 33/24-Competitive Algorithm for Multicoloring Hexagonal Graphs.

Rafal Witkowski Janez Zerovnik

Published in: WAW (2011)

Keyphrases

clustering method
k means
clustering algorithm
computational complexity
cost function
matching algorithm
graph isomorphism
optimal solution
np hard
dynamic programming
experimental evaluation
computational cost
scheduling problem
simulated annealing
linear programming
times faster