v1v2 (latest)

Improved Distributed Approximations for Maximum Independent Set

27 June 2019

Gregory Schwartzman

Papers citing "Improved Distributed Approximations for Maximum Independent Set"

2 / 2 papers shown

Title
$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 92 10 0 17 May 2022
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition M. Ghaffari Fabian Kuhn 69 60 0 09 Nov 2020