58 citations · 82 across the 18 of their papers we have counts for
1 paper · 1 filter
Michael Dinitz, Robert Krauthgamer, Tal Wagner
We study resistance sparsification of graphs, in which the goal is to find a sparse subgraph (with reweighted edges) that approximately preserves the effective resistances between…