Showing 2024 · cs.DSShow all
2 papers · 2 filters
cs.DS2024
MATWA: A Web Toolkit for Matching under Preferences
Frederik Glitzner, David Manlove
Matching markets, where agents are assigned to one another based on preferences and capacity constraints, are pervasive in various domains. This paper introduces MATWA (https://mat…
cs.DS2024
Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
Frederik Glitzner, David Manlove
In the Stable Roommates problem, we seek a stable matching of the agents into pairs, in which no two agents have an incentive to deviate from their assignment. It is well known tha…