Upper-Bounding the k-Colorability Threshold by Counting Covers.

Amin Coja-Oghlan

Published in: Electron. J. Comb. (2013)

Keyphrases

upper bounding
upper bound
branch and bound algorithm
lower bound
lower bounding
linear programming relaxation
special case
linear programming
mathematical programming
multi step
dynamic programming
phase transition