Strong-Diameter Network Decomposition

19 February 2021

Papers citing "Strong-Diameter Network Decomposition"

6 / 6 papers shown

Title
The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs Yi-Jun Chang Zeyong Li 29 4 0 02 May 2023
Faster Deterministic Distributed MIS and Approximate Matching M. Ghaffari Christoph Grunau 15 20 0 28 Mar 2023
A Simple Deterministic Distributed Low-Diameter Clustering Václav Rozhon Bernhard Haeupler Christoph Grunau 17 1 0 21 Oct 2022
$Undirected $(1+\varepsilon)$-Shortest Paths via Minor-Aggregates: Near-Optimal Deterministic Parallel & Distributed Algorithms$ Undirected $(1+\varepsilon)$ -Shortest Paths via Minor-Aggregates: Near-Optimal Deterministic Parallel & Distributed Algorithms Václav Rozhon Christoph Grunau Bernhard Haeupler Goran Zuzic Jason Li 11 29 0 12 Apr 2022
Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings S. Faour Marc Fuchs Fabian Kuhn 11 11 0 20 Nov 2021
Efficient CONGEST Algorithms for the Lovasz Local Lemma Yannic Maus Jara Uitto 13 8 0 05 Aug 2021