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. 2305.11639
  4. Cited By
Distributed MIS with Low Energy and Time Complexities
v1v2 (latest)

Distributed MIS with Low Energy and Time Complexities

ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2023
19 May 2023
M. Ghaffari
Julian Portmann
ArXiv (abs)PDFHTMLGithub

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

7 / 7 papers shown
The Singular Optimality of Distributed Computation in LOCAL
The Singular Optimality of Distributed Computation in LOCAL
Fabien Dufoulon
Gopal Pandurangan
Peter Robinson
Michele Scquizzato
248
3
0
11 Nov 2024
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
Distributed Coloring in the SLEEPING Model
Distributed Coloring in the SLEEPING Model
Fabien Dufoulon
Pierre Fraigniaud
Mikael Rabie
Hening Zheng
296
2
0
16 May 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
Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield
  Fast Contention Resolution
Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention ResolutionACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2023
M. A. Bender
Jeremy T. Fineman
Seth Gilbert
John Kuszmaul
Maxwell Young
294
5
0
15 Feb 2023
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
313
4
0
10 May 2018
1
Page 1 of 1