The Sharp Power Law of Local Search on Expanders.

Simina Brânzei Davin Choo Nicholas J. Recker

Published in: SODA (2024)

Keyphrases

power law
search algorithm
memetic algorithm
search space
scale free
small world
combinatorial optimization
tabu search
global search
simulated annealing
power law distribution
power laws
genetic algorithm
learning curves
clustering coefficient
random graphs
optimal solution