Critical Relaxed Stable Matchings with Two-Sided Ties
From MaRDI portal
Publication:6496558
DOI10.1007/978-3-031-43380-1_32MaRDI QIDQ6496558FDOQ6496558
Authors: Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan 
Publication date: 3 May 2024
Cites Work
- The hospitals/residents problem with lower quotas
- Improved approximation results for the stable marriage problem
- College Admissions and the Stability of Marriage
- Stability and Polarization of Interests in Job Matching
- Popular matchings in the marriage and roommates problems
- Better and simpler approximation algorithms for the stable marriage problem
- Hard variants of stable marriage.
- A 3/2-Approximation Algorithm for General Stable Marriage
- A 25/17-approximation algorithm for the stable marriage problem with one-sided ties
- Linear time local approximation algorithm for maximum stable marriage
- Faster and simpler approximation of stable matchings
- A \((1 + 1/e)\)-approximation algorithm for maximum stable matching with one-sided ties and incomplete lists
- Improved approximation algorithms for two variants of the stable marriage problem with ties
- Popular matchings with lower quotas
- Envy-free matchings with lower quotas
- Incomplete list setting of the hospitals/residents problem with maximally satisfying lower quotas
- Title not available (Why is that?)
- Envy-freeness and relaxed stability: hardness and approximation algorithms
- Envy-freeness and relaxed stability: hardness and approximation algorithms
This page was built for publication: Critical Relaxed Stable Matchings with Two-Sided Ties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6496558)
