The Strongly Stable Roommates Problem

DOI10.4230/LIPIcs.ESA.2016.60zbMath1397.68104OpenAlexW2558206227MaRDI QIDQ4606332

Adam Kunysz

Publication date: 2 March 2018

Full work available at URL: http://dx.doi.org/10.4230/LIPIcs.ESA.2016.60

zbMATH Keywords

rotationsmatching theorystable roommatesstrongly stable matching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Matching models (91B68)

Related Items (4)

Stable matching with multilayer approval preferences: approvals can be harder than strict preferences ⋮ Stable matching with multilayer approval preferences: approvals can be harder than strict preferences ⋮ A General Framework for Stable Roommates Problems using Answer Set Programming ⋮ Unnamed Item

This page was built for publication: The Strongly Stable Roommates Problem