Three-Dimensional Stabl Matching Problems
From MaRDI portal
Publication:3348423
DOI10.1137/0404023zbMath0726.68046MaRDI 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-complete; stable marriage problem; hospitals/residents problem; three-dimensional matching; stable roommate problem
68Q25: Analysis of algorithms and problem complexity
90B99: Operations research and management science
Related Items
Solving stable matching problems using answer set programming, Three-dimensional stable matching with cyclic preferences, Three-dimensional stable matching with cyclic preferences, On the complexity of exchange-stable roommates, Hardness results for stable exchange problems, On the existence of three-dimensional stable matchings with cyclic 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, Balancing stability and efficiency in team formation as a generalized roommate problem, Strategyproof mechanism for two-sided matching with resource allocation, Novel integer programming models for the stable kidney exchange problem, \(d\)-dimensional stable matching with cyclic preferences, Geometric stable roommates, Three-sided stable matching problem with two of them as cooperative partners, Three-dimensional stable matching with hybrid preferences, The stable crews problem, Coalitional unanimity versus strategy-proofness in coalition formation problems, Three-sided stable matchings with cyclic preferences, Circular stable matching and 3-way kidney transplant, Bistable versions of the marriages and roommates problems, Three-sided matching problem with mixed preferences, A collection of constraint programming models for the three-dimensional stable matching problem with cyclic preferences, On the complexity of stable hypergraph matching, stable multicommodity flow and related problems, On random stable matchings: cyclic ones with strict preferences and two-sided ones with partially ordered preferences, The stable marriage problem: an interdisciplinary review from the physicist's perspective, Balanced weights and three-sided coalition formation, Pareto optimality in coalition formation, Two hardness results for core stability in hedonic coalition formation games, The exchange-stable marriage problem, The three-dimensional stable roommates problem with additively separable preferences, The Price of Matching with Metric Preferences