Sleeping is Efficient: MIS in O(1)-rounds Node-averaged Awake Complexity.

Soumyottam Chatterjee Robert Gmyr Gopal Pandurangan

Published in: CoRR (2020)

Keyphrases

computational complexity
information retrieval
complexity analysis
relational databases
lightweight
real world
genetic algorithm
search engine
case study
search algorithm
sensor networks
decision problems
labeling scheme