Phase Transitions Related to the Pigeonhole Principle.

Michiel De Smet Andreas Weiermann

Published in: CiE (2014)

Keyphrases

phase transition
random constraint satisfaction problems
constraint satisfaction
satisfiability problem
hard problems
np complete
randomly generated
deep structure
evolutionary algorithm
upper bound
optimization problems
random instances