Abstract

Stable Matchings, One-Sided Ties, and Approximate Popularity

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Similar Papers

Paper Title
Journal
Date
Author
Stable Matching Beyond Bipartite Graphs
Jie Wu
-
Jie WuJie Wu
01 May 2016
Stable Roommates Matchings, Mirror Posets, Median Graphs, and the Local/Global Median Phenomenon in Stable Matchings
Christine T Cheng ... Anhua Lin
SIAM Journal on Discrete Mathematics | VOL. 25
Christine T Cheng, et. al.Christine T Cheng ... Anhua Lin
01 Jan 2010
Three-dimensional stable matching with cyclic preferences
Kimmo Eriksson ... Pontus Strimling
Mathematical Social Sciences | VOL. 52
Kimmo Eriksson, et. al.Kimmo Eriksson ... Pontus Strimling
09 May 2006
On random stable matchings: Cyclic ones with strict preferences and two-sided ones with partially ordered preferences
Boris Pittel
Advances in Applied Mathematics | VOL. 120
Boris PittelBoris Pittel
20 May 2020
View more papers

More From: Algorithmica

Paper Title
Journal
Date
Author
Approximation Algorithms for Covering Vertices by Long Paths
Mingyang Gong ... Eiji Miyano
Algorithmica | VOL. -
Mingyang Gong, et. al.Mingyang Gong ... Eiji Miyano
28 May 2024
Parity Permutation Pattern Matching
Virginia Ardévol Martínez ... Stéphane Vialette
Algorithmica | VOL. -
Virginia Ardévol Martínez, et. al.Virginia Ardévol Martínez ... Stéphane Vialette
22 May 2024
Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions
Ishan Bansal ... Sharat Ibrahimpur
Algorithmica | VOL. -
Ishan Bansal, et. al.Ishan Bansal ... Sharat Ibrahimpur
20 May 2024
Sample-Based Distance-Approximation for Subsequence-Freeness
Omer Cohen Sidon ... Dana Ron
Algorithmica | VOL. -
Omer Cohen Sidon, et. al.Omer Cohen Sidon ... Dana Ron
13 May 2024
View more papers