Distributed MIS with Low Energy and Time Complexities

v1v2 (latest)

Distributed MIS with Low Energy and Time Complexities

19 May 2023

Julian Portmann

ArXiv (abs)PDF HTML

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 71 2 0 11 Nov 2024
Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy Cost Alkida Balliu Pierre Fraigniaud Dennis Olivetti Mikael Rabie 63 0 0 27 Oct 2024
A Near-Optimal Low-Energy Deterministic Distributed SSSP with Ramifications on Congestion and APSP M. Ghaffari Anton Trygub 61 4 0 23 Sep 2024
Distributed Coloring in the SLEEPING Model Fabien Dufoulon Pierre Fraigniaud Mikael Rabie Hening Zheng 64 1 0 16 May 2024
Low-Distortion Clustering in Bounded Growth Graphs Yi-Jun Chang Varsha Dani Thomas P. Hayes 54 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 51 5 0 15 Feb 2023
The Energy Complexity of Diameter and Minimum Cut Computation in Bounded-Genus Networks Yi-Jun Chang 66 3 0 10 May 2018