Now showing items 1-5 of 5

    • An Algorithm for Stable Matching with Approximation up to the Integrality Gap 

      Tofigzade, Natig (University of Waterloo, 2020-07-10)
      In the stable matching problem we are given a bipartite graph G = (A ∪ B, E) where A and B represent disjoint groups of agents, each of whom has ordinal preferences over the members of the opposite group. The goal is to ...
    • Capacitated Network Design on Outerplanar Graphs 

      Bansal, Ishan (University of Waterloo, 2020-09-03)
      Network design problems model the efficient allocation of resources like routers, optical fibres, roads, canals etc. to effectively construct and operate critical infrastructures. In this thesis, we consider the capacitated ...
    • 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 ...
    • Craniosynostosis Surgery: A Study of Rearrangement 

      Drygala, Marina (University of Waterloo, 2020-12-22)
      Cranial vault remodeling, a form of skull surgery is currently performed according to intuition developed over years of experience. The problem of how to best perform this surgery has not yet thoroughly been studied by ...
    • 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 ...

      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