Browsing Mathematics (Faculty of) by Author "Toth, William Justin"
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 ...