The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs

2 May 2023

Papers citing "The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs"

10 / 10 papers shown

Title
How to Wake Up Your Neighbors: Safe and Nearly Optimal Generic Energy Conservation in Radio Networks Varsha Dani Thomas P. Hayes 40 7 0 25 May 2022
$Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions$ Narrowing the LOCAL $\unicode{x2013}$ CONGEST Gaps in Sparse Networks via Expander Decompositions Yi-Jun Chang Hsin-Hao Su 78 10 0 17 May 2022
Improved Distributed Fractional Coloring Algorithms Alkida Balliu Fabian Kuhn Dennis Olivetti 54 5 0 08 Dec 2021
Lower Bounds for Induced Cycle Detection in Distributed Computing Franccois Le Gall Masayuki Miyamoto 56 6 0 02 Oct 2021
Efficient CONGEST Algorithms for the Lovasz Local Lemma Yannic Maus Jara Uitto 42 10 0 05 Aug 2021
Strong-Diameter Network Decomposition Yi-Jun Chang M. Ghaffari 53 15 0 19 Feb 2021
Tight Distributed Listing of Cliques K. Censor-Hillel Yi-Jun Chang Franccois Le Gall Dean Leitersdorf 58 21 0 14 Nov 2020
On Distributed Listing of Cliques K. Censor-Hillel F. Gall Dean Leitersdorf 31 23 0 10 Jul 2020
Hardness of Distributed Optimization Nir Bachrach K. Censor-Hillel Michal Dory Yuval Efron Dean Leitersdorf A. Paz 41 41 0 24 May 2019
Distributed Approximation of Maximum Independent Set and Maximum Matching R. Bar-Yehuda K. Censor-Hillel M. Ghaffari Gregory Schwartzman 35 50 0 01 Aug 2017