Browsing Mathematics (Faculty of) by Author "Chan, Pak Hay"
Now showing items 1-1 of 1
-
The Complexity of Network Design for s-t Eff ective Resistance
Chan, Pak Hay (University of Waterloo, 2018-08-23)We consider a new problem of designing a network with small $s$-$t$ effective resistance. In this problem, we are given an undirected graph $G=(V,E)$ where each edge $e$ has a cost $c_e$ and a resistance $r_e$, two ...