Product
Help
Pricing
About
Jobs
Log in
Get started
Concept
Add to collection
Stable marriage problem
OpenAlex ID:
C146393371
Algorithmics of Matching Under Preferences
2012
·
David F Manlove
·
Theoretical computer science
·
659
The Stable Marriage Problem: Structure and Algorithms
1991
·
Martin Dyer
·
Journal of the Operational Research Society
·
641
An efficient algorithm for the “stable roommates” problem
1985
·
Robert W Irving
·
Journal of Algorithms
·
584
The college admissions problem is not equivalent to the marriage problem
1985
·
Alvin E Roth
·
Journal of Economic Theory
·
580
The stable marriage problem
1971
·
D. G. McVitie
, L. B. Wilson
·
Communications of the ACM
·
456
PDF
Hard variants of stable marriage
2002
·
David F Manlove
, Robert W Irving
, et al.
·
Theoretical Computer Science
·
367
PDF
Stable marriage and indifference
1994
·
Robert W. Irving
·
Discrete Applied Mathematics
·
358
PDF
An efficient algorithm for the “optimal” stable marriage
1987
·
Robert W. Irving
, Paul Leather
, et al.
·
Journal of the ACM
·
346
PDF
A Fixed-Point Approach to Stable Matchings and Some Applications
2003
·
Tamás Fleiner
·
Mathematics of Operations Research
·
345
The Complexity of Counting Stable Marriages
1986
·
Robert W. Irving
, Paul Leather
·
SIAM Journal on Computing
·
282
Stable marriage assignment for unequal sets
1970
·
D. G. McVitie
, L. B. Wilson
·
BIT Numerical Mathematics
·
275
The Lattice Structure of the Set of Stable Matchings with Multiple Partners
1988
·
Charles Blair
·
Mathematics of Operations Research
·
268
Marriage, honesty, and stability
2005
·
Nicole Immorlica
, Mohammad Mahdian
·
DSpace@MIT (Massachusetts Institute of Technology)
·
255
The College Admissions problem with lower and common quotas
2010
·
Péter Biró
, Tamás Fleiner
, et al.
·
Theoretical Computer Science
·
249
PDF
Energy-Efficient Matching for Resource Allocation in D2D Enabled Cellular Networks
2016
·
Zhenyu Zhou
, Kaoru Ota
, et al.
·
IEEE Transactions on Vehicular Technology
·
238
Stable Matchings, Optimal Assignments, and Linear Programming
1993
·
Alvin E. Roth
, Uriel G. Rothblum
, et al.
·
Mathematics of Operations Research
·
232
NP-complete stable matching problems
1990
·
Eytan Ronn
·
Journal of Algorithms
·
231
Three Fast Algorithms for Four Problems in Stable Marriage
1987
·
Dan Gusfield
·
SIAM Journal on Computing
·
227
Stable Marriage with Incomplete Lists and Ties
1999
·
Kazuo Iwama
, David Manlove
, et al.
·
Lecture notes in computer science
·
225
A necessary and sufficient condition for the existence of a complete stable matching
1991
·
Jimmy J.M Tan
·
Journal of Algorithms
·
221
Match making: Assignments based on bilateral preferences
1975
·
Peter Gärdenfors
·
Systems Research and Behavioral Science
·
220
Gale-Shapley Stable Marriage Problem Revisited: Strategic Issues and Applications
2001
·
Chung-Piaw Teo
, Jay Sethuraman
, et al.
·
Management Science
·
211
The Geometry of Fractional Stable Matchings and Its Applications
1998
·
Chung-Piaw Teo
, Jay Sethuraman
·
Mathematics of Operations Research
·
195
On-line algorithms for weighted bipartite matching and stable marriages
1994
·
Samir Khuller
, Stephen G. Mitchell
, et al.
·
Theoretical Computer Science
·
195
PDF
Three remarks on the many-to-many stable matching problem
1999
·
Marilda Sotomayor
·
Mathematical Social Sciences
·
185
Show more works
View as search
Works count:
1,328
Citation count:
22,370
Year
Topic
Type