Publication:5009600
From MaRDI portal
DOI10.4230/LIPIcs.ESA.2018.40MaRDI QIDQ5009600
Pan Peng, Monika R. Henzinger, Gramoz Goranci
Publication date: 4 August 2021
Full work available at URL: https://arxiv.org/abs/1802.09111
Schur complement; effective resistance; dynamic graph algorithms; conditional lower bounds; separable graphs
68Wxx: Algorithms in computer science