Exponential Separations in the Energy Complexity of Leader Election

v1v2v3 (latest)

Exponential Separations in the Energy Complexity of Leader Election

27 September 2016

ArXiv (abs)PDF HTML

Papers citing "Exponential Separations in the Energy Complexity of Leader Election"

8 / 8 papers shown

Title
Low-Distortion Clustering in Bounded Growth Graphs Yi-Jun Chang Varsha Dani Thomas P. Hayes 54 0 0 08 May 2024
Distributed MIS with Low Energy and Time Complexities M. Ghaffari Julian Portmann 62 10 0 19 May 2023
How to Wake Up Your Neighbors: Safe and Nearly Optimal Generic Energy Conservation in Radio Networks Varsha Dani Thomas P. Hayes 74 7 0 25 May 2022
Windowed Backoff Algorithms for WiFi: Theory and Performance under Batched Arrivals William C. Anderton Trisha Chakraborty Maxwell Young 49 4 0 07 Nov 2020
The Energy Complexity of BFS in Radio Networks Yi-Jun Chang Varsha Dani Thomas P. Hayes Seth Pettie 31 22 0 19 Jul 2020
Contention Resolution Without Collision Detection M. A. Bender T. Kopelowitz William Kuszmaul Seth Pettie 38 19 0 17 Apr 2020
Singletons for Simpletons: Revisiting Windowed Backoff using Chernoff Bounds Qian M. Zhou A. Calvert Maxwell Young 66 4 0 27 Aug 2019
The Energy Complexity of Broadcast Yi-Jun Chang Varsha Dani Thomas P. Hayes Qizheng He Wenzheng Li Seth Pettie 42 45 0 04 Oct 2017