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. 1908.03500
  4. Cited By
Improved Network Decompositions using Small Messages with Applications
  on MIS, Neighborhood Covers, and Beyond

Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond

International Symposium on Distributed Computing (DISC), 2019
9 August 2019
M. Ghaffari
Julian Portmann
ArXiv (abs)PDFHTML

Papers citing "Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond"

10 / 10 papers shown
Fast Coloring Despite Congested Relays
Fast Coloring Despite Congested RelaysInternational Symposium on Distributed Computing (DISC), 2023
Maxime Flin
Magnús M. Halldórsson
Alexandre Nolin
216
3
0
02 Aug 2023
Average Awake Complexity of MIS and Matching
Average Awake Complexity of MIS and MatchingACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022
M. Ghaffari
Julian Portmann
154
14
0
10 May 2023
Reducing Maximum Weighted Matching to the Largest Cardinality Matching
  in CONGEST
Reducing Maximum Weighted Matching to the Largest Cardinality Matching in CONGEST
V. Mkrtchyan
184
0
0
03 Jan 2023
A Simple Deterministic Distributed Low-Diameter Clustering
A Simple Deterministic Distributed Low-Diameter ClusteringSIAM Symposium on Simplicity in Algorithms (SOSA), 2022
Václav Rozhon
Bernhard Haeupler
Christoph Grunau
116
1
0
21 Oct 2022
Distributed $Δ$-Coloring Plays Hide-and-Seek
Distributed ΔΔΔ-Coloring Plays Hide-and-Seek
Alkida Balliu
S. Brandt
Fabian Kuhn
Dennis Olivetti
244
35
0
01 Oct 2021
Efficient CONGEST Algorithms for the Lovasz Local Lemma
Efficient CONGEST Algorithms for the Lovasz Local LemmaInternational Symposium on Distributed Computing (DISC), 2021
Yannic Maus
Jara Uitto
199
12
0
05 Aug 2021
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree
  Dominating Sets in Trees
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in TreesACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2021
Alkida Balliu
S. Brandt
Fabian Kuhn
Dennis Olivetti
124
23
0
04 Jun 2021
Coloring Fast Without Learning Your Neighbors' Colors
Coloring Fast Without Learning Your Neighbors' ColorsInternational Symposium on Distributed Computing (DISC), 2020
Magnús M. Halldórsson
Fabian Kuhn
Yannic Maus
Alexandre Nolin
181
10
0
10 Aug 2020
Improved Deterministic Network Decomposition
Improved Deterministic Network DecompositionACM-SIAM Symposium on Discrete Algorithms (SODA), 2020
M. Ghaffari
Christoph Grunau
Václav Rozhon
172
89
0
16 Jul 2020
Distributed Lower Bounds for Ruling Sets
Distributed Lower Bounds for Ruling SetsIEEE Annual Symposium on Foundations of Computer Science (FOCS), 2020
Alkida Balliu
S. Brandt
Dennis Olivetti
309
46
0
17 Apr 2020
1
Page 1 of 1