v1v2 (latest)

Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST

16 March 2020

Papers citing "Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST"

1 / 1 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