SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
Stable Marriage with Incomplete Lists and Ties
6 references·14 citing·20 second hop
Stable Marriage with Incomplete Lists and Ties (1999)Stable Marriage with Incomplete Lists and…Stable marriage and indifference (1994)Stable marriage and indiffere…The Stable Marriage Problem: Structure and Algorithms (1991)The Stable Marriage Problem: …The Stable Marriage Problem: Structure and Algorithms (1991)The Stable Marriage Problem: …NP-complete stable matching problems (1990)NP-complete stable matching p…Some remarks on the stable matching problem (1985)Some remarks on the stable ma…College Admissions and the Stability of Marriage (1962)College Admissions and the St…Stable two-sided matching decision making with incomplete fuzzy preference relations: A disappointment theory based approach (2019)Stable two-sided matching dec…Preference-Aware Task Assignment in On-Demand Taxi Dispatching: An Online Stable Matching Approach (2019)Preference-Aware Task Assignm…Satisfied two-sided matching: a method considering elation and disappointment of agents (2017)Satisfied two-sided matching:…Linear Time Local Approximation Algorithm for Maximum Stable Marriage (2013)Linear Time Local Approximati…Popular Matchings in the Marriage and Roommates Problems (2010)Popular Matchings in the Marr…Stable marriage with ties and bounded length preference lists (2008)Stable marriage with ties and…A Survey of the Stable Marriage Problem and Its Variants (2008)A Survey of the Stable Marria…Improved approximation results for the stable marriage problem (2007)Improved approximation result…A 1.875: approximation algorithm for the stable marriage problem (2007)A 1.875: approximation algori…Strong Stability in the Hospitals/Residents Problem (2003)Strong Stability in the Hospi…Approximability results for stable marriage problems with ties (2003)Approximability results for s…The structure of stable marriage with indifference (2002)The structure of stable marri…The Stable Roommates Problem with Ties (2002)The Stable Roommates Problem …The Hospitals/Residents Problem with Ties (2000)The Hospitals/Residents Probl…College Admissions and the Stability of Marriage (1962)Two Sided Matching: A Study in Game-Theoretic Modeling and Analysis. (1992)The stable marriage problem with master preference lists (2008)The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory (1984)On a generalization of the stable roommates problem (2005)“Almost Stable” Matchings in the Roommates Problem (2006)Size versus stability in the marriage problem (2010)Machiavelli and the Gale-Shapley Algorithm (1981)Hard variants of stable marriage (2002)Incentives and Stability in Large Two-Sided Matching Markets (2009)School Admissions Reform in Chicago and England: Comparing Mechanisms by their Vulnerability to Manipulation (2013)Stable matchings and preferences of couples (2004)Matching with Couples: Stability and Incentives in Large Markets* (2013)Gale-Shapley Stable Marriage Problem Revisited: Strategic Issues and Applications (2001)A Strategic Model of Social and Economic Networks (1996)Multiagent systems: algorithmic, game-theoretic, and logical foundations (2009)Contrasting Computational Models of Mate Preference Integration Across 45 Countries (2019)Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions (2007)Deferred acceptance algorithms: history, theory, practice, and open questions (2008)Algorithmics of Matching Under Preferences (2012)
this work references cited by second hop

References

  • 1962College Admissions and the Stability of Marriage5,978 cited
  • 1991The Stable Marriage Problem: Structure and Algorithms910 cited
  • 1991The Stable Marriage Problem: Structure and Algorithms606 cited
  • 1985Some remarks on the stable matching problem431 cited
  • 1994Stable marriage and indifference283 cited
  • 1990NP-complete stable matching problems188 cited

Cited by

  • 2008A Survey of the Stable Marriage Problem and Its Variants168 cited
  • 2000The Hospitals/Residents Problem with Ties122 cited
  • 2002The Stable Roommates Problem with Ties122 cited
  • 2019Preference-Aware Task Assignment in On-Demand Taxi Dispatching: An Online Stable Matching Approach95 cited
  • 2003Approximability results for stable marriage problems with ties76 cited
  • 2010Popular Matchings in the Marriage and Roommates Problems75 cited
  • 2013Linear Time Local Approximation Algorithm for Maximum Stable Marriage74 cited
  • 2008Stable marriage with ties and bounded length preference lists72 cited
  • 2017Satisfied two-sided matching: a method considering elation and disappointment of agents71 cited

Only edges whose both ends are imported exist here. Widen the year window, or show the whole map. Back to the work

  • 2007Improved approximation results for the stable marriage problem69 cited
  • 2003Strong Stability in the Hospitals/Residents Problem67 cited
  • 2019Stable two-sided matching decision making with incomplete fuzzy preference relations: A disappointment theory based approach66 cited
  • 2007A 1.875: approximation algorithm for the stable marriage problem64 cited
  • 2002The structure of stable marriage with indifference63 cited