Now showing items 1-2 of 2

    • 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 ...
    • Cross-monotonic Cost-Sharing Methods for Network Design Games 

      Wheatley, David (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 ...

      UWSpace

      University of Waterloo Library
      200 University Avenue West
      Waterloo, Ontario, Canada N2L 3G1
      519 888 4883

      All items in UWSpace are protected by copyright, with all rights reserved.

      DSpace software

      Service outages