-colorability.

Ido Ben-Eliezer Tali Kaufman Michael Krivelevich Dana Ron

Published in: SODA (2008)

Keyphrases

phase transition
np complete
computational complexity
lower bound
dynamic programming