Showing cs.DMShow all
2 papers · 1 filter
cs.DM2023
Stable Matching: Dealing with Changes in Preferences
Rohith Reddy Gangam, Tung Mai, Nitya Raju +1
We study stable matchings that are robust to preference changes in the two-sided stable matching setting of Gale and Shapley[GS62]. Given two instances and on the same set…
cs.DM2018
A Structural and Algorithmic Study of Stable Matching Lattices of "Nearby" Instances, with Applications
Rohith Reddy Gangam, Tung Mai, Nitya Raju +1
Recently MV18 identified and initiated work on the new problem of understanding structural relationships between the lattices of solutions of two "nearby" instances of stable match…