ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1609.08486
  4. Cited By
Exponential Separations in the Energy Complexity of Leader Election
v1v2v3 (latest)

Exponential Separations in the Energy Complexity of Leader Election

27 September 2016
Yi-Jun Chang
T. Kopelowitz
Seth Pettie
Ruosong Wang
Wei Zhan
ArXiv (abs)PDFHTML

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

19 / 19 papers shown
Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic
  Energy Cost
Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy CostACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2024
Alkida Balliu
Pierre Fraigniaud
Dennis Olivetti
Mikael Rabie
187
2
0
27 Oct 2024
A Near-Optimal Low-Energy Deterministic Distributed SSSP with
  Ramifications on Congestion and APSP
A Near-Optimal Low-Energy Deterministic Distributed SSSP with Ramifications on Congestion and APSPACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2024
M. Ghaffari
Anton Trygub
200
5
0
23 Sep 2024
Low-Distortion Clustering in Bounded Growth Graphs
Low-Distortion Clustering in Bounded Growth GraphsColloquium on Structural Information & Communication Complexity (CSICC), 2024
Yi-Jun Chang
Varsha Dani
Thomas P. Hayes
228
0
0
08 May 2024
A Survey on Adversarial Contention Resolution
A Survey on Adversarial Contention Resolution
Ioana Banicescu
Trisha Chakraborty
Seth Gilbert
Maxwell Young
450
3
0
06 Mar 2024
Distributed MIS with Low Energy and Time Complexities
Distributed MIS with Low Energy and Time ComplexitiesACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2023
M. Ghaffari
Julian Portmann
308
12
0
19 May 2023
How to Wake Up Your Neighbors: Safe and Nearly Optimal Generic Energy
  Conservation in Radio Networks
How to Wake Up Your Neighbors: Safe and Nearly Optimal Generic Energy Conservation in Radio NetworksInternational Symposium on Distributed Computing (DISC), 2022
Varsha Dani
Thomas P. Hayes
188
8
0
25 May 2022
Awake Complexity of Distributed Minimum Spanning Tree
Awake Complexity of Distributed Minimum Spanning TreeColloquium on Structural Information & Communication Complexity (SIROCCO), 2022
John E. Augustine
W. Moses
Gopal Pandurangan
297
5
0
18 Apr 2022
Distributed MIS in $O(\log\log{n} )$ Awake Complexity
Distributed MIS in O(log⁡log⁡n)O(\log\log{n} )O(loglogn) Awake ComplexityACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2022
Fabien Dufoulon
W. Moses
Gopal Pandurangan
371
14
0
18 Apr 2022
Energy-Efficient Naming in Beeping Networks
Energy-Efficient Naming in Beeping Networks
Ny Aina Andriambolamalala
V. Ravelomanana
265
2
0
07 Jun 2021
Windowed Backoff Algorithms for WiFi: Theory and Performance under
  Batched Arrivals
Windowed Backoff Algorithms for WiFi: Theory and Performance under Batched Arrivals
William C. Anderton
Trisha Chakraborty
Maxwell Young
366
6
0
07 Nov 2020
The Energy Complexity of BFS in Radio Networks
The Energy Complexity of BFS in Radio NetworksACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2020
Yi-Jun Chang
Varsha Dani
Thomas P. Hayes
Seth Pettie
182
23
0
19 Jul 2020
Contention Resolution Without Collision Detection
Contention Resolution Without Collision DetectionSymposium on the Theory of Computing (STOC), 2020
M. A. Bender
T. Kopelowitz
William Kuszmaul
Seth Pettie
173
23
0
17 Apr 2020
Broadcasting Competitively against Adaptive Adversary in Multi-channel
  Radio Networks
Broadcasting Competitively against Adaptive Adversary in Multi-channel Radio NetworksACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2020
Haimin Chen
Chaodong Zheng
241
3
0
12 Jan 2020
Singletons for Simpletons: Revisiting Windowed Backoff using Chernoff
  Bounds
Singletons for Simpletons: Revisiting Windowed Backoff using Chernoff BoundsFun with Algorithms (FUN), 2019
Qian M. Zhou
A. Calvert
Maxwell Young
332
3
0
27 Aug 2019
Energy Efficient Adversarial Routing in Shared Channels
Energy Efficient Adversarial Routing in Shared Channels
Bogdan S. Chlebus
Elijah Hradovich
T. Jurdzinski
M. Klonowski
Dariusz R. Kowalski
182
8
0
26 Oct 2018
The Energy Complexity of Diameter and Minimum Cut Computation in
  Bounded-Genus Networks
The Energy Complexity of Diameter and Minimum Cut Computation in Bounded-Genus Networks
Yi-Jun Chang
311
4
0
10 May 2018
Broadcast in radio networks: time vs. energy tradeoffs
Broadcast in radio networks: time vs. energy tradeoffs
M. Klonowski
Dominik Pajak
131
10
0
11 Nov 2017
The Energy Complexity of Broadcast
The Energy Complexity of Broadcast
Yi-Jun Chang
Varsha Dani
Thomas P. Hayes
Qizheng He
Wenzheng Li
Seth Pettie
254
46
0
04 Oct 2017
Is Our Model for Contention Resolution Wrong?
Is Our Model for Contention Resolution Wrong?
William C. Anderton
Maxwell Young
246
7
0
25 May 2017
1
Page 1 of 1