The Communication Complexity of Local Search.

Yakov Babichenko Shahar Dobzinski Noam Nisan

Published in: CoRR (2018)

Keyphrases

search algorithm
computational complexity
optimal solution
search space
memetic algorithm
database
wireless sensor networks
computational cost
worst case
simulated annealing
differential evolution
network structure
decision problems
satisfiability problem
space complexity
global search