4 papers
Ex-post Stability under Two-Sided Matching: Complexity and Characterization
Haris Aziz, Gergely Csáji, Péter Biró
A probabilistic approach to the stable matching problem has been identified as an important research area with several important open problems. When considering random matchings, e…
Smart Lotteries in School Choice: Ex-ante Pareto-Improvement with Ex-post Stability
Haris Aziz, Péter Biró, Gergely Csáji +1
In a typical school choice application, the students have strict preferences over the schools while the schools have coarse priorities over the students based on their distance and…
Computing Balanced Solutions for Large International Kidney Exchange Schemes When Cycle Length Is Unbounded
Márton Benedek, Péter Biró, Gergely Csáji +3
In kidney exchange programmes (KEP) patients may swap their incompatible donors leading to cycles of kidney transplants. Nowadays, countries try to merge their national patient-don…
Stable Hypergraph Matching in Unimodular Hypergraphs
Péter Biró, Gergely Csáji, Ildikó Schlotter
We study the NP-hard Stable Hypergraph Matching (SHM) problem and its generalization allowing capacities, the Stable Hypergraph -Matching (SHM) problem, and investigate their…