Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring.

Henning Hasemann Juho Hirvonen Joel Rybicki Jukka Suomela

Published in: SIROCCO (2012)

Keyphrases

graph colouring
worst case
data structure
computational complexity
tabu search
optimization problems
orders of magnitude
learning algorithm
nearest neighbor
source code
np complete
combinatorial optimization
test problems
bin packing