Characterization of super-stable matchings

DOI10.1007/978-3-030-83508-8_35OpenAlexW3191400469MaRDI QIDQ832893FDOQ832893

N. E. Zubov

Publication date: 25 March 2022

Full work available at URL: https://arxiv.org/abs/2105.09602

Recommendations

• Characterisation of strongly stable matchings
• On a characterization of stable matchings
• A matroid generalization of the super-stable matching problem
• Essentially stable matchings
• A note on stable matchings
• Saturating stable matchings
• Stable matchings through fixed points and graphs
• A generalization of the stable matching problem
• Hyperuniform and rigid stable matchings
• Stable matchings with couples

zbMATH Keywords

distributive latticematching polytopesuper-stable matching

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

Cites Work

• Rings of sets
• Title not available (Why is that?)
• The geometry of fractional stable matchings and its applications
• Linear programming brings marital bliss
• Title not available (Why is that?)
• Characterization of stable matchings as extreme points of a polytope
• Stable marriage and indifference
• The structure of stable marriage with indifference
• A 3/2-Approximation Algorithm for General Stable Marriage
• A 25/17-approximation algorithm for the stable marriage problem with one-sided ties
• Efficient algorithms for generalized stable marriage and roommates problems
• Linear time local approximation algorithm for maximum stable marriage
• Faster and simpler approximation of stable matchings
• The set of super-stable marriages forms a distributive lattice
• Maintaining a topological order under edge insertions
• A faster algorithm for the Strongly Stable \(b\)-Matching Problem
• Strongly stable matchings in time O ( nm ) and extension to the hospitals-residents problem
• Characterisation of Strongly Stable Matchings
• A (1 + 1/e)-Approximation Algorithm for Maximum Stable Matching with One-Sided Ties and Incomplete Lists
• An Improved Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties

This page was built for publication: Characterization of super-stable matchings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832893)