Generalizations Of The Popular Matching Problem
Matching problems arise in several real-world scenarios like assigning posts to applicants, houses to trainees and room-mates to one another. In this thesis we consider the bipartite matching problem where one side of the bipartition specifies preferences over the other side. That is, we are given...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | en_US |
| Published: |
2013
|
| Subjects: | |
| Online Access: | http://etd.iisc.ernet.in/handle/2005/2095 http://etd.ncsi.iisc.ernet.in/abstracts/2696/G24924-Abs.pdf |