The Energy Complexity of Broadcast

4 October 2017

Papers citing "The Energy Complexity of Broadcast"

10 / 10 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
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm Fabien Dufoulon S. Kutten W. Moses Gopal Pandurangan David Peleg 75 5 0 03 Oct 2022
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
Exactly Optimal Deterministic Radio Broadcasting with Collision Detection Koko Nanah Ji 38 0 0 13 Feb 2022
Robust and Optimal Contention Resolution without Collision Detection Yonggang Jiang Chaodong Zheng 22 3 0 12 Nov 2021
Deterministic Logarithmic Completeness in the Distributed Sleeping Model Leonid Barenboim Tzalik Maimon 35 21 0 04 Aug 2021
Wake Up and Join Me! An Energy-Efficient Algorithm for Maximal Matching in Radio Networks Varsha Dani Aayush Gupta Thomas P. Hayes Seth Pettie 60 14 0 19 Apr 2021
The Energy Complexity of BFS in Radio Networks Yi-Jun Chang Varsha Dani Thomas P. Hayes Seth Pettie 31 22 0 19 Jul 2020
Singletons for Simpletons: Revisiting Windowed Backoff using Chernoff Bounds Qian M. Zhou A. Calvert Maxwell Young 66 4 0 27 Aug 2019