The Energy Complexity of BFS in Radio Networks

19 July 2020

Papers citing "The Energy Complexity of BFS in Radio Networks"

8 / 8 papers shown

Title
Broadcast in radio networks: time vs. energy tradeoffs M. Klonowski Dominik Pajak 21 10 0 11 Nov 2017
The Energy Complexity of Broadcast Yi-Jun Chang Varsha Dani Thomas P. Hayes Qizheng He Wenzheng Li Seth Pettie 25 45 0 04 Oct 2017
A Note on Hardness of Diameter Approximation K. Bringmann Sebastian Krinninger 39 8 0 05 May 2017
Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks A. Czumaj Peter Davies 13 21 0 06 Mar 2017
Exponential Separations in the Energy Complexity of Leader Election Yi-Jun Chang T. Kopelowitz Seth Pettie Ruosong Wang Wei Zhan 23 43 0 27 Sep 2016
Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks Amir Abboud K. Censor-Hillel Seri Khoury 43 75 0 17 May 2016
Radio Network Lower Bounds Made Easy Calvin C. Newport 69 40 0 28 May 2014
A Resource-Competitive Jamming Defense Valerie King Seth Pettie Jared Saia Maxwell Young 55 12 0 29 Feb 2012