Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    A Fine-Grained View on Stable Many-To-One Matching Problems with Lower and Upper Quotas

    In the Hospital Residents problem with lower and upper quotas (HR- \({Q}_{L}^{U}\) Q L U ), the goal is to find a stable matching of residents to hospitals where the number of residents matched to a hospit...

    Niclas Boehmer, Klaus Heeger in Web and Internet Economics (2020)

  2. No Access

    Chapter and Conference Paper

    Multidimensional Stable Roommates with Master List

    Since the early days of research in algorithms and complexity, the computation of stable matchings is a core topic. While in the classic setting the goal is to match up two agents (either from different “gende...

    Robert Bredereck, Klaus Heeger, Dušan Knop, Rolf Niedermeier in Web and Internet Economics (2020)