Stable marriage with general preferences
From MaRDI portal
Publication:506532
DOI10.1007/s00224-016-9687-zzbMath1356.91072arXiv1407.1853OpenAlexW199219868MaRDI QIDQ506532
Konstantinos Georgiou, Jochen Könemann, Linda Farczadi
Publication date: 1 February 2017
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1407.1853
Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Matching models (91B68)
Related Items (8)
Matching through institutions ⋮ Pareto efficient matchings with pairwise preferences ⋮ The envy-free matching problem with pairwise preferences ⋮ Three-sided stable matching problem with two of them as cooperative partners ⋮ Three-dimensional stable matching with cyclic preferences ⋮ On the existence of three-dimensional stable matchings with cyclic preferences ⋮ Pairwise Preferences in the Stable Marriage Problem ⋮ Stable matching with uncertain pairwise preferences
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The mathematics of preference, choice and order. Essays in honor of Peter C. Fishburn
- An experimental investigation of violations of transitivity in choice under uncertainty
- Some remarks on the stable matching problem
- Linear programming brings marital bliss
- Preference structures and their numerical representations
- Stable marriage and indifference
- Hard variants of stable marriage.
- The structure of stable marriage with indifference
- Matching with partially ordered contracts
- Three-sided stable matchings with cyclic preferences
- Circular stable matching and 3-way kidney transplant
- Nontransitive preferences in decision theory
- Stable Marriage with General Preferences
- Improved approximation results for the stable marriage problem
- A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties
- Approximation Algorithms for the Sex-Equal Stable Marriage Problem
- A 3/2-Approximation Algorithm for General Stable Marriage
- Algorithmics of Matching Under Preferences
- Three-dimensional stable matching with cyclic preferences
- College Admissions and the Stability of Marriage
This page was built for publication: Stable marriage with general preferences
