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 Dániel Marx, editor, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021. pages 2212-2228, SIAM, 2021. [doi]

Abstract

Abstract is missing.