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 ...


      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