Upper-bounding the k-colorability threshold by counting covers

Amin Coja-Oghlan

Published in: CoRR (2013)

Keyphrases

upper bounding
upper bound
branch and bound algorithm
lower bound
lower bounding
linear programming relaxation
optimal solution
multi step
cost function
linear programming
search algorithm
np hard
branch and bound
phase transition
dynamic time warping
lower and upper bounds