PEERS computes exact all-edge effective resistances in parallel with O(nnz(L)) memory and O(n^α) span for separator graphs, delivering 83.3x average speedup and handling 17M-node industrial graphs in under an hour.
Towards optimal effective resistance estimation,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.AR 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
PEERS: A Parallel and Exact Effective Resistance Solver via Implicit Inversion and Augmented Symbolic Analysis
PEERS computes exact all-edge effective resistances in parallel with O(nnz(L)) memory and O(n^α) span for separator graphs, delivering 83.3x average speedup and handling 17M-node industrial graphs in under an hour.