Maintaining Expander Decompositions via Sparse Cuts

Yiding Hua, Rasmus Kyng, Maximilian Probst Gutenberg, Zihang Wu. Maintaining Expander Decompositions via Sparse Cuts. In Nikhil Bansal 0001, Viswanath Nagarajan, editors, Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023. pages 48-69, SIAM, 2023. [doi]

Abstract

Abstract is missing.