Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287082009> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4287082009 abstract "The Stable Roommates problem involves matching a set of agents into pairs based on the agents' strict ordinal preference lists. The matching must be stable, meaning that no two agents strictly prefer each other to their assigned partners. A number of three-dimensional variants exist, in which agents are instead matched into triples. Both the original problem and these variants can also be viewed as hedonic games. We formalise a three-dimensional variant using general additively separable preferences, in which each agent provides an integer valuation of every other agent. In this variant, we show that a stable matching may not exist and that the related decision problem is NP-complete, even when the valuations are binary. In contrast, we show that if the valuations are binary and symmetric then a stable matching must exist and can be found in polynomial time. We also consider the related problem of finding a stable matching with maximum utilitarian welfare when valuations are binary and symmetric. We show that this optimisation problem is NP-hard and present a novel 2-approximation algorithm." @default.
- W4287082009 created "2022-07-25" @default.
- W4287082009 creator A5033788333 @default.
- W4287082009 creator A5050695548 @default.
- W4287082009 date "2021-07-09" @default.
- W4287082009 modified "2023-10-16" @default.
- W4287082009 title "The Three-Dimensional Stable Roommates Problem with Additively Separable Preferences" @default.
- W4287082009 doi "https://doi.org/10.48550/arxiv.2107.04368" @default.
- W4287082009 hasPublicationYear "2021" @default.
- W4287082009 type Work @default.
- W4287082009 citedByCount "0" @default.
- W4287082009 crossrefType "posted-content" @default.
- W4287082009 hasAuthorship W4287082009A5033788333 @default.
- W4287082009 hasAuthorship W4287082009A5050695548 @default.
- W4287082009 hasBestOaLocation W42870820091 @default.
- W4287082009 hasConcept C10138342 @default.
- W4287082009 hasConcept C105795698 @default.
- W4287082009 hasConcept C114614502 @default.
- W4287082009 hasConcept C118615104 @default.
- W4287082009 hasConcept C134306372 @default.
- W4287082009 hasConcept C144237770 @default.
- W4287082009 hasConcept C146393371 @default.
- W4287082009 hasConcept C162324750 @default.
- W4287082009 hasConcept C165064840 @default.
- W4287082009 hasConcept C177264268 @default.
- W4287082009 hasConcept C186027771 @default.
- W4287082009 hasConcept C199360897 @default.
- W4287082009 hasConcept C2781249084 @default.
- W4287082009 hasConcept C33923547 @default.
- W4287082009 hasConcept C41008148 @default.
- W4287082009 hasConcept C48372109 @default.
- W4287082009 hasConcept C70710897 @default.
- W4287082009 hasConcept C94375191 @default.
- W4287082009 hasConceptScore W4287082009C10138342 @default.
- W4287082009 hasConceptScore W4287082009C105795698 @default.
- W4287082009 hasConceptScore W4287082009C114614502 @default.
- W4287082009 hasConceptScore W4287082009C118615104 @default.
- W4287082009 hasConceptScore W4287082009C134306372 @default.
- W4287082009 hasConceptScore W4287082009C144237770 @default.
- W4287082009 hasConceptScore W4287082009C146393371 @default.
- W4287082009 hasConceptScore W4287082009C162324750 @default.
- W4287082009 hasConceptScore W4287082009C165064840 @default.
- W4287082009 hasConceptScore W4287082009C177264268 @default.
- W4287082009 hasConceptScore W4287082009C186027771 @default.
- W4287082009 hasConceptScore W4287082009C199360897 @default.
- W4287082009 hasConceptScore W4287082009C2781249084 @default.
- W4287082009 hasConceptScore W4287082009C33923547 @default.
- W4287082009 hasConceptScore W4287082009C41008148 @default.
- W4287082009 hasConceptScore W4287082009C48372109 @default.
- W4287082009 hasConceptScore W4287082009C70710897 @default.
- W4287082009 hasConceptScore W4287082009C94375191 @default.
- W4287082009 hasLocation W42870820091 @default.
- W4287082009 hasLocation W42870820092 @default.
- W4287082009 hasOpenAccess W4287082009 @default.
- W4287082009 hasPrimaryLocation W42870820091 @default.
- W4287082009 hasRelatedWork W1960465699 @default.
- W4287082009 hasRelatedWork W2145824340 @default.
- W4287082009 hasRelatedWork W255103126 @default.
- W4287082009 hasRelatedWork W2727258341 @default.
- W4287082009 hasRelatedWork W2950510108 @default.
- W4287082009 hasRelatedWork W2963414285 @default.
- W4287082009 hasRelatedWork W3123407378 @default.
- W4287082009 hasRelatedWork W4298878614 @default.
- W4287082009 hasRelatedWork W4299125676 @default.
- W4287082009 hasRelatedWork W4322508012 @default.
- W4287082009 isParatext "false" @default.
- W4287082009 isRetracted "false" @default.
- W4287082009 workType "article" @default.