Distributed MIS with Low Energy and Time Complexities

19 May 2023

Papers citing "Distributed MIS with Low Energy and Time Complexities"

7 / 7 papers shown

Title
The Singular Optimality of Distributed Computation in LOCAL Fabien Dufoulon Gopal Pandurangan Peter Robinson Michele Scquizzato 46 1 0 11 Nov 2024
Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy Cost Alkida Balliu Pierre Fraigniaud Dennis Olivetti Mikael Rabie 27 0 0 27 Oct 2024
A Near-Optimal Low-Energy Deterministic Distributed SSSP with Ramifications on Congestion and APSP M. Ghaffari Anton Trygub 28 2 0 23 Sep 2024
Distributed Coloring in the SLEEPING Model Fabien Dufoulon Pierre Fraigniaud Mikael Rabie Hening Zheng 26 1 0 16 May 2024
Low-Distortion Clustering in Bounded Growth Graphs Yi-Jun Chang Varsha Dani Thomas P. Hayes 23 0 0 08 May 2024
Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution M. A. Bender Jeremy T. Fineman Seth Gilbert John Kuszmaul Maxwell Young 13 5 0 15 Feb 2023
The Energy Complexity of Diameter and Minimum Cut Computation in Bounded-Genus Networks Yi-Jun Chang 18 3 0 10 May 2018