Three-Dimensional Stabl Matching Problems
From MaRDI portal
Publication:3348423
DOI10.1137/0404023zbMath0726.68046OpenAlexW1501062330MaRDI QIDQ3348423
Cheng Ng, Daniel S. Hirschberg
Publication date: 1991
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0404023
NP-completestable marriage problemhospitals/residents problemthree-dimensional matchingstable roommate problem
Analysis of algorithms and problem complexity (68Q25) Operations research and management science (90B99)
Related Items (32)
The Price of Matching with Metric Preferences ⋮ \(d\)-dimensional stable matching with cyclic preferences ⋮ On the complexity of stable hypergraph matching, stable multicommodity flow and related problems ⋮ The three-dimensional stable roommates problem with additively separable preferences ⋮ Review of the theory of stable matchings and contract systems ⋮ Hedonic diversity games: a complexity picture with more than two colors ⋮ Computing relaxations for the three-dimensional stable matching problem with cyclic preferences ⋮ Solving stable matching problems using answer set programming ⋮ Balancing stability and efficiency in team formation as a generalized roommate problem ⋮ Strategyproof mechanism for two-sided matching with resource allocation ⋮ Coalitional unanimity versus strategy-proofness in coalition formation problems ⋮ Novel integer programming models for the stable kidney exchange problem ⋮ On random stable matchings: cyclic ones with strict preferences and two-sided ones with partially ordered preferences ⋮ Pareto optimality in coalition formation ⋮ Three-sided stable matchings with cyclic preferences ⋮ Circular stable matching and 3-way kidney transplant ⋮ Two hardness results for core stability in hedonic coalition formation games ⋮ Bistable versions of the marriages and roommates problems ⋮ The stable marriage problem: an interdisciplinary review from the physicist's perspective ⋮ Three-sided stable matching problem with two of them as cooperative partners ⋮ Three-dimensional stable matching with hybrid preferences ⋮ Three-dimensional stable matching with cyclic preferences ⋮ Three-dimensional stable matching with cyclic preferences ⋮ Geometric stable roommates ⋮ On the complexity of exchange-stable roommates ⋮ Hardness results for stable exchange problems ⋮ On the existence of three-dimensional stable matchings with cyclic preferences ⋮ Three-sided matching problem with mixed preferences ⋮ The stable crews problem ⋮ A collection of constraint programming models for the three-dimensional stable matching problem with cyclic preferences ⋮ The exchange-stable marriage problem ⋮ Balanced weights and three-sided coalition formation
This page was built for publication: Three-Dimensional Stabl Matching Problems
