Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers

Li Chen, Gramoz Goranci, Monika Henzinger, Richard Peng, Thatchaphol Saranurak. Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers. In 61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020. pages 1135-1146, IEEE, 2020. [doi]

Abstract

Abstract is missing.