Hard Problems on Random Graphs.

Jan Dreier Henri Lotze Peter Rossmanith

Published in: ICALP (2020)

Keyphrases

hard problems
random graphs
phase transition
constraint satisfaction
learning curves
np complete
graph theoretic
random instances
cellular automata
constraint satisfaction problems
heuristic search
hyper heuristics
evolutionary algorithm
cost function