Deterministic Distributed Expander Decomposition and Routing with Applications in Distributed Derandomization

29 July 2020

Papers citing "Deterministic Distributed Expander Decomposition and Routing with Applications in Distributed Derandomization"

8 / 8 papers shown

Title
Low-Distortion Clustering in Bounded Growth Graphs Yi-Jun Chang Varsha Dani Thomas P. Hayes 51 0 0 08 May 2024
Deterministic Expander Routing: Faster and More Versatile Yi-Jun Chang Shang-En Huang Hsin-Hao Su 89 3 0 06 May 2024
$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
Distributed Subgraph Finding: Progress and Challenges K. Censor-Hillel 65 14 0 13 Mar 2022
Strong-Diameter Network Decomposition Yi-Jun Chang M. Ghaffari 60 15 0 19 Feb 2021
Minor Sparsifiers and the Distributed Laplacian Paradigm S. Forster Gramoz Goranci Yang P. Liu Richard Peng Xiaorui Sun Mingquan Ye 53 22 0 31 Dec 2020
Finding Subgraphs in Highly Dynamic Networks K. Censor-Hillel V. I. Kolobov Gregory Schwartzman 23 5 0 17 Sep 2020
Distributed MST: A Smoothed Analysis Soumyottam Chatterjee Gopal Pandurangan N. Pham 48 10 0 06 Nov 2019