Now showing items 1-2 of 2

    • Computing the Nucleolus of Matching and b-Matching Games 

      Toth, William Justin (University of Waterloo, 2021-05-21)
      In the classical weighted matching problem the optimizer is given a graph with edge weights and their goal is to find a matching which maximizes the sum of the weights of edges in the matching. It is typically assumed in ...
    • Structure in Stable Matching Problems 

      Toth, William Justin (University of Waterloo, 2016-12-14)
      In this thesis we provide two contributions to the study of structure in stable matching problems. The first contribution is a short new proof for the integrality of Rothblum’s linear description of the convex hull of ...


      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