scientific article; zbMATH DE number 1962834
From MaRDI portal
Publication:4418671
zbMath1036.90511MaRDI QIDQ4418671
Robert W. Irving, David F. Manlove, Sandy Scott
Publication date: 11 August 2003
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2607/26070439.htm
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
NP-completenesslower boundpolynomial-time algorithmstrong stabilityhospitals/residents problemstable matching problem
Nonnumerical algorithms (68W05) Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items (22)
Strongly Stable and Maximum Weakly Stable Noncrossing Matchings ⋮ Equivalence of two-sided stable matching ⋮ Stable Matchings with Ties, Master Preference Lists, and Matroid Constraints ⋮ Unnamed Item ⋮ Two problems in max-size popular matchings ⋮ Balancing stability and efficiency in team formation as a generalized roommate problem ⋮ Two algorithms for the student-project allocation problem ⋮ A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem ⋮ The stable marriage problem: an interdisciplinary review from the physicist's perspective ⋮ Strongly stable and maximum weakly stable noncrossing matchings ⋮ Three-sided stable matching problem with two of them as cooperative partners ⋮ Bribery and Control in Stable Marriage ⋮ Stable marriage with general preferences ⋮ Improving solution times for stable matching problems through preprocessing ⋮ Efficient algorithms for generalized stable marriage and roommates problems ⋮ The stable marriage problem with master preference lists ⋮ Super-stability in the student-project allocation problem with ties ⋮ Pairwise Preferences in the Stable Marriage Problem ⋮ Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems ⋮ Pareto Stable Matchings under One-Sided Matroid Constraints ⋮ Unnamed Item ⋮ The stable marriage problem with ties and restricted edges
This page was built for publication:
