NP-complete stable matching problems

1990/06/01 by Eytan Ronn · 3 citations
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Complexity and Algorithms in Graphs #Game Theory and Voting Systems

paper · doi:10.1016/0196-6774(90)90007-2

crossref issued 1990/06/01 · crossref published 1990/06/01 · crossref published-print 1990/06/01 · openalex publication_date 1990/06/01 · crossref created 2005/02/10 · crossref deposited 2019/01/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/05/11 · crossref indexed 2026/07/08

Citations

• College Admissions and the Stability of Marriage
• Combinatorial optimization: networks and matroids
• The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory

Cited by

• The Stable Roommates Problem with Ties
• Efficient algorithms for generalized Stable Marriage and Roommates problems
• National Resident Matching Program [wikipedia]