Feedback from nature: an optimal distributed algorithm for maximal independent set selection.

Alex Scott Peter Jeavons Lei Xu

Published in: PODC (2013)

Keyphrases

dynamic programming
selection algorithm
learning algorithm
independent set
worst case
optimal solution
detection algorithm
np hard
particle swarm optimization
objective function
simulated annealing
probabilistic model
search space
single machine
computational complexity
exhaustive search
multi agent