How hard are n2-hard problems?

Stephen A. Bloch Jonathan F. Buss Judy Goldsmith

Published in: SIGACT News (1994)

Keyphrases

hard problems
phase transition
hyper heuristics
machine learning
genetic programming
neural network
evolutionary algorithm
heuristic search
constraint satisfaction
random instances