Browsing Theses by Author "Szestopalow, Michael Jay"
Now showing items 1-2 of 2
-
Matchings and Covers in Hypergraphs
Szestopalow, Michael (University of Waterloo, 2016-05-17)In this thesis, we study three variations of matching and covering problems in hypergraphs. The first is motivated by an old conjecture of Ryser which says that if $\mcH$ is an $r$-uniform, $r$-partite hypergraph which ... -
Properties of Stable Matchings
Szestopalow, Michael Jay (University of Waterloo, 2010-12-17)Stable matchings were introduced in 1962 by David Gale and Lloyd Shapley to study the college admissions problem. The seminal work of Gale and Shapley has motivated hundreds of research papers and found applications in ...