Faster Deterministic Distributed MIS and Approximate Matching

28 March 2023

Papers citing "Faster Deterministic Distributed MIS and Approximate Matching"

8 / 8 papers shown

Title
Decentralized Distributed Graph Coloring II: degree+1-Coloring Virtual Graphs Maxime Flin Magnús M. Halldórsson Alexandre Nolin 25 0 0 20 Aug 2024
Distributed Coloring in the SLEEPING Model Fabien Dufoulon Pierre Fraigniaud Mikael Rabie Hening Zheng 16 1 0 16 May 2024
Distributed Lovász Local Lemma under Bandwidth Limitations Magnús M. Halldórsson Yannic Maus Saku Peltonen 24 2 0 12 May 2024
Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms Marc Fuchs Fabian Kuhn 16 0 0 07 May 2024
Polylog-Competitive Deterministic Local Routing and Scheduling Bernhard Haeupler Shyamal Patel Antti Roeyskoe Cliff Stein Goran Zuzic 19 1 0 12 Mar 2024
Fast Coloring Despite Congested Relays Maxime Flin Magnús M. Halldórsson Alexandre Nolin 30 3 0 02 Aug 2023
Speedup of Distributed Algorithms for Power Graphs in the CONGEST Model Leonid Barenboim Uri Goldenberg 21 2 0 07 May 2023
A Distributed Palette Sparsification Theorem Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin MoE 22 7 0 16 Jan 2023