The complexity of some graph colouring problems.

Published in: Discret. Appl. Math. (1992)

Keyphrases

graph colouring
bin packing
decision problems
round robin
data structure
worst case
linear programming
search methods
combinatorial problems