The Expander Hierarchy and its Applications to Dynamic Graph Algorithms

Gramoz Goranci, Harald Räcke, Thatchaphol Saranurak, Zihan Tan. The Expander Hierarchy and its Applications to Dynamic Graph Algorithms. In Joseph (Seffi) Naor, Niv Buchbinder, editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. pages 2212-2228, SIAM, 2022. [doi]

Abstract

Abstract is missing.