Hard Instances of Hard Problems.

Jack H. Lutz Vikram Mhetre Sridhar Srinivasan

Published in: STACS (2000)

Keyphrases

hard problems
random instances
np complete problems
phase transition
hyper heuristics
randomly generated
subgraph isomorphism
timetabling problem
evolutionary algorithm
evaluation function
random sat