Distributed MIS in O(log log n) Awake Complexity.
Fabien DufoulonWilliam K. Moses Jr.Gopal PanduranganPublished in: PODC (2023)
Keyphrases
- worst case
- distributed environment
- distributed systems
- log log
- cooperative
- computational complexity
- peer to peer
- multi agent
- distributed data
- distributed processing
- distributed learning
- distributed network
- information systems
- lower bound
- expert systems
- np hard
- medical images
- real time
- distributed databases
- distributed computing