|
Computer Science 2013
Greedy Graph Colouring is a Misleading HeuristicAbstract: State of the art maximum clique algorithms use a greedy graph colouring as a bound. We show that greedy graph colouring can be misleading, which has implications for parallel branch and bound.
|