Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: a Labelling Approach

Meihao Liao, Yueyang Pan, Rong-Hua Li +1

Resistance distance computation is a fundamental problem in graph analysis, yet existing random walk-based methods are limited to approximate solutions and suffer from poor efficie…