Browsing Mathematics (Faculty of) by Subject "Network Design"
Now showing items 1-2 of 2
-
The Complexity of Network Design for s-t Eff ective Resistance
(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 ... -
Cross-monotonic Cost-Sharing Methods for Network Design Games
(University of Waterloo, 2007-09-26)In this thesis we consider some network design games that arise from common network design problems. A network design game involves multiple players who control nodes in a network, each of which has a personal interest ...