SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
Linear Time Local Approximation Algorithm for Maximum Stable Marriage
6 references·0 citing·16 second hop
Linear Time Local Approximation Algorithm for Maximum Stable Marriage (2013)Linear Time Local Approximation Algorithm…A Survey of the Stable Marriage Problem and Its Variants (2008)A Survey of the Stable Marria…Approximability results for stable marriage problems with ties (2003)Approximability results for s…Hard variants of stable marriage (2002)Hard variants of stable marri…Stable Marriage with Incomplete Lists and Ties (1999)Stable Marriage with Incomple…The Stable Marriage Problem: Structure and Algorithms (1991)The Stable Marriage Problem: …College Admissions and the Stability of Marriage (1962)College Admissions and the St…The Stable Marriage Problem: Structure and Algorithms (1991)The Hospitals/Residents Problem with Ties (2000)The Stable Roommates Problem with Ties (2002)College Admissions and the Stability of Marriage (1962)Two Sided Matching: A Study in Game-Theoretic Modeling and Analysis. (1992)Two algorithms for the Student-Project Allocation problem (2006)The College Admissions problem with lower and common quotas (2010)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)Improved approximation results for the stable marriage problem (2007)Stable marriage with ties and bounded length preference lists (2008)Student-Project Allocation with preferences over Projects (2008)
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
  • 2002Hard variants of stable marriage312 cited
  • 1999Stable Marriage with Incomplete Lists and Ties183 cited
  • 2008A Survey of the Stable Marriage Problem and Its Variants168 cited
  • 2003Approximability results for stable marriage problems with ties76 cited

Cited by

No citing works inside the corpus for this window.

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