Corpus ID: 218673888

Envy-freeness and Relaxed Stability under lower quotas.

  title={Envy-freeness and Relaxed Stability under lower quotas.},
  author={P. Krishnaa and Girija Limaye and Meghana Nasre and Prajakta Nimbhorkar},
  journal={arXiv: Data Structures and Algorithms},
  • P. Krishnaa, Girija Limaye, +1 author Prajakta Nimbhorkar
  • Published 2020
  • Computer Science
  • arXiv: Data Structures and Algorithms
  • We consider the problem of matchings under two-sided preferences in the presence of maximum as well as minimum quota requirements for the agents. This setting, studied as the Hospital Residents with Lower Quotas (HRLQ) in literature, models important real world problems like assigning medical interns (residents) to hospitals, and teaching assistants to instructors where a minimum guarantee is essential. When there are no minimum quotas, stability is the de-facto notion of optimality. However… CONTINUE READING
    1 Citations


    Envy-Free Matchings with Lower Quotas
    • Yu Yokoi
    • Mathematics, Computer Science
    • Algorithmica
    • 2018
    • 12
    • PDF
    Popular Matchings with Lower Quotas
    • 5
    • PDF
    A Matroid Approach to Stable Matchings with Lower Quotas
    • 46
    • PDF
    The College Admissions problem with lower and common quotas
    • 143
    • PDF
    Linear Time Local Approximation Algorithm for Maximum Stable Marriage
    • Z. Király
    • Mathematics, Computer Science
    • Algorithms
    • 2013
    • 45
    • PDF
    Vertex cover might be hard to approximate to within 2-epsilon
    • 585
    • PDF
    The importance of being biased
    • 251
    • PDF