Sign in
Optimal deterministic distributed algorithms for maximal independent set in geometric graphs.
Anisur Rahaman Molla
Supantha Pandit
Sasanka Roy
Published in:
J. Parallel Distributed Comput. (2019)
Keyphrases
</>
independent set
maximum weight
maximum independent set
graph theory
computational complexity
dynamic programming
bayesian networks
special case
semi supervised
worst case
peer to peer
greedy heuristic
randomized algorithms