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

Alex Scott Peter Jeavons Lei Xu

Published in: CoRR (2012)

Keyphrases

independent set
selection algorithm
worst case
detection algorithm
dynamic programming
optimal solution
learning algorithm
objective function
np hard
probabilistic model
multi class
search space
distributed systems
computational complexity
k means
ant colony optimization
greedy algorithm
genetic algorithm