An Improved Distributed Algorithm for Maximal Independent Set.

Mohsen Ghaffari

Published in: SODA (2016)

Keyphrases

independent set
worst case
computational complexity
dynamic programming
learning algorithm
detection algorithm
preprocessing
cost function
segmentation algorithm
combinatorial optimization
optimal solution
lower bound
search space
np hard
simulated annealing
distributed systems
random walk
tree structure