A Generalized Implicit Enumeration Algorithm for Graph Coloring.

Marek Kubale Boguslaw Jackowski

Published in: Commun. ACM (1985)

Keyphrases

graph coloring
implicit enumeration
dynamic programming
learning algorithm
cost function
convex hull
computational complexity
optimization algorithm
bin packing
objective function
np hard
worst case
multi objective
phase transition
randomly generated