Strongly stable matchings in time O(nm) and extension to the hospitals-residents problem
DOI10.1145/1240233.1240238zbMATH Open1321.05207OpenAlexW2085383556MaRDI QIDQ2944552FDOQ2944552
Authors: Telikepalli Kavitha, K. Mehlhorn, Dimitrios Michail, Katarzyna Paluch 
Publication date: 2 September 2015
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1240233.1240238
Recommendations
Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Matching models (91B68)
Cited In (22)
- An efficient algorithm for batch stability testing
- Title not available (Why is that?)
- Strongly stable and maximum weakly stable noncrossing matchings
- Strongly stable and maximum weakly stable noncrossing matchings
- Characterization of super-stable matchings
- The strongly stable roommates problem
- Pairwise Preferences in the Stable Marriage Problem
- Stable matchings with ties, master preference lists, and matroid constraints
- Title not available (Why is that?)
- Improving solution times for stable matching problems through preprocessing
- Characterisation of strongly stable matchings
- Pareto stability in two-sided many-to-many matching with weak preferences
- Balancing stability and efficiency in team formation as a generalized roommate problem
- STACS 2004
- Title not available (Why is that?)
- Revisiting two-sided stability constraints
- Strongly stable assignment
- A unified approach to finding good stable matchings in the hospitals/residents setting
- Algorithms – ESA 2004
- Effective data reduction for strongly stable matching in very sparse graphs
- A computational approach to the multi-period many-to-one matching with ties
- ``Almost-stable matchings in the hospitals/residents problem with couples
This page was built for publication: Strongly stable matchings in time \(O(nm)\) and extension to the hospitals-residents problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2944552)
