The stable marriage problem with master preference lists
type: Item
instance of: scholarly article
title: The stable marriage problem with master preference lists
zbMATH Open document ID: 1175.05111
author: Robert W. Irving
author: David F. Manlove
author: Sandy Scott
published in: Discrete Applied Mathematics
publication date: 2009-03-09T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 5526346
zbMATH Keywords: stable matching
zbMATH Keywords: master preference list
zbMATH Keywords: strictly ordered master list
zbMATH Keywords: master list including ties
zbMATH Keywords: weakly stable
zbMATH Keywords: strongly stable
zbMATH Keywords: super-stable
zbMATH Keywords: NP-hard
MaRDI profile type: Publication
full work available at URL: j.dam.2008.01.002
OpenAlex ID: W2028966815
cites work: Network flow and 2-satisfiability
cites work: College Admissions and the Stability of Marriage
cites work: Some remarks on the stable matching problem
cites work: Three Fast Algorithms for Four Problems in Stable Marriage
cites work: Q3995616
cites work: Approximability results for stable marriage problems with ties.
cites work: An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
cites work: Minimum Edge Dominating Sets
cites work: Stable marriage and indifference
cites work: Q4252038
cites work: The Complexity of Counting Stable Marriages
cites work: Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems
cites work: Q2721985
cites work: Q4418671
cites work: STACS 2004
cites work: Hard variants of stable marriage.
cites work: Student-project allocation with preferences over projects
cites work: A stable matching model with an entrance criterion applied to the assignment of students to dormitories at the Technion
cites work: Q4474103
DOI: 10.1016/J.DAM.2008.01.002
description: scientific article; zbMATH DE number 5526346