Stable matching with uncertain pairwise preferences
From MaRDI portal
Publication:2078608
DOI10.1016/J.TCS.2022.01.028OpenAlexW4206653379MaRDI QIDQ2078608FDOQ2078608
Péter Biró, Baharak Rastegari, Serge Gaspers, Tamás Fleiner, Ronald de Haan, Haris Aziz, Nicholas Mattei
Publication date: 1 March 2022
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: http://real.mtak.hu/80727/1/p344.pdf
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- College Admissions and the Stability of Marriage
- Planar kernel and Grundy with \(d\leq 3\), \(dout\leq 2\), \(din\leq 2\) are NP- complete
- Recent problems and results about kernels in directed graphs
- Kernels in perfect line-graphs
- Algorithmics of Matching Under Preferences
- Hard variants of stable marriage.
- Stable marriage with general preferences
- Stable matching with uncertain linear preferences
- Stable and crossing structures
- Pareto optimal allocation under uncertain preferences: uncertainty models, algorithms, and complexity
Cited In (11)
- Counting kernels in directed graphs with arbitrary orientations
- Improving man-optimal stable matchings by minimum change of preference lists
- Stable Matching with Uncertain Linear Preferences
- Stability of matchings when individuals have preferences over colleagues
- Stable matching with multilayer approval preferences: approvals can be harder than strict preferences
- Stabilizing policies for probabilistic matching systems
- Random Matching Under Dichotomous Preferences
- Commitment under uncertainty: Two-stage stochastic matching problems
- Title not available (Why is that?)
- Strategyproof mechanism for two-sided matching with resource allocation
- Stability, optimality and manipulation in matching problems with weighted preferences
This page was built for publication: Stable matching with uncertain pairwise preferences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2078608)
