Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings

20 November 2021

Papers citing "Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings"

4 / 4 papers shown

Title
Low-Distortion Clustering in Bounded Growth Graphs Yi-Jun Chang Varsha Dani Thomas P. Hayes 23 0 0 08 May 2024
Reducing Maximum Weighted Matching to the Largest Cardinality Matching in CONGEST V. Mkrtchyan 28 0 0 03 Jan 2023
$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 45 10 0 17 May 2022
No Sublogarithmic-time Approximation Scheme for Bipartite Vertex Cover Mika Göös Jukka Suomela 42 12 0 21 May 2012