Matches in SemOpenAlex for { <https://semopenalex.org/work/W3214230071> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3214230071 endingPage "695" @default.
- W3214230071 startingPage "679" @default.
- W3214230071 abstract "We study the three-dimensional stable matching problem with cyclic preferences. This model involves three types of agents, with an equal number of agents of each type. The types form a cyclic order such that each agent has a complete preference list over the agents of the next type. We consider the open problem of the existence of three-dimensional matchings in which no triple of agents prefer each other to their partners. Such matchings are said to be weakly stable. We show that contrary to published conjectures, weakly stable three-dimensional matchings need not exist. Furthermore, we show that it is NP-complete to determine whether a weakly stable three-dimensional matching exists. We achieve this by reducing from the variant of the problem where preference lists are allowed to be incomplete. We generalize our results to the k-dimensional stable matching problem with cyclic preferences for k ≥ 3." @default.
- W3214230071 created "2021-11-22" @default.
- W3214230071 creator A5038696002 @default.
- W3214230071 creator A5087882429 @default.
- W3214230071 date "2021-11-16" @default.
- W3214230071 modified "2023-09-26" @default.
- W3214230071 title "On the Existence of Three-Dimensional Stable Matchings with Cyclic Preferences" @default.
- W3214230071 cites W1501062330 @default.
- W3214230071 cites W199219868 @default.
- W3214230071 cites W1992351112 @default.
- W3214230071 cites W2009689719 @default.
- W3214230071 cites W2016037068 @default.
- W3214230071 cites W2028052033 @default.
- W3214230071 cites W2033701176 @default.
- W3214230071 cites W2067288168 @default.
- W3214230071 cites W2068115726 @default.
- W3214230071 cites W2109893326 @default.
- W3214230071 cites W2131227819 @default.
- W3214230071 cites W2345331702 @default.
- W3214230071 cites W2806673880 @default.
- W3214230071 cites W2947370633 @default.
- W3214230071 cites W2963573253 @default.
- W3214230071 cites W4213094076 @default.
- W3214230071 doi "https://doi.org/10.1007/s00224-021-10055-8" @default.
- W3214230071 hasPublicationYear "2021" @default.
- W3214230071 type Work @default.
- W3214230071 sameAs 3214230071 @default.
- W3214230071 citedByCount "5" @default.
- W3214230071 countsByYear W32142300712022 @default.
- W3214230071 countsByYear W32142300712023 @default.
- W3214230071 crossrefType "journal-article" @default.
- W3214230071 hasAuthorship W3214230071A5038696002 @default.
- W3214230071 hasAuthorship W3214230071A5087882429 @default.
- W3214230071 hasBestOaLocation W32142300712 @default.
- W3214230071 hasConcept C10138342 @default.
- W3214230071 hasConcept C105795698 @default.
- W3214230071 hasConcept C114614502 @default.
- W3214230071 hasConcept C146393371 @default.
- W3214230071 hasConcept C162324750 @default.
- W3214230071 hasConcept C165064840 @default.
- W3214230071 hasConcept C182306322 @default.
- W3214230071 hasConcept C18903297 @default.
- W3214230071 hasConcept C2777299769 @default.
- W3214230071 hasConcept C2781249084 @default.
- W3214230071 hasConcept C33923547 @default.
- W3214230071 hasConcept C86803240 @default.
- W3214230071 hasConceptScore W3214230071C10138342 @default.
- W3214230071 hasConceptScore W3214230071C105795698 @default.
- W3214230071 hasConceptScore W3214230071C114614502 @default.
- W3214230071 hasConceptScore W3214230071C146393371 @default.
- W3214230071 hasConceptScore W3214230071C162324750 @default.
- W3214230071 hasConceptScore W3214230071C165064840 @default.
- W3214230071 hasConceptScore W3214230071C182306322 @default.
- W3214230071 hasConceptScore W3214230071C18903297 @default.
- W3214230071 hasConceptScore W3214230071C2777299769 @default.
- W3214230071 hasConceptScore W3214230071C2781249084 @default.
- W3214230071 hasConceptScore W3214230071C33923547 @default.
- W3214230071 hasConceptScore W3214230071C86803240 @default.
- W3214230071 hasIssue "3" @default.
- W3214230071 hasLocation W32142300711 @default.
- W3214230071 hasLocation W32142300712 @default.
- W3214230071 hasOpenAccess W3214230071 @default.
- W3214230071 hasPrimaryLocation W32142300711 @default.
- W3214230071 hasRelatedWork W1960465699 @default.
- W3214230071 hasRelatedWork W2400632488 @default.
- W3214230071 hasRelatedWork W2727258341 @default.
- W3214230071 hasRelatedWork W2781707489 @default.
- W3214230071 hasRelatedWork W2950510108 @default.
- W3214230071 hasRelatedWork W2963414285 @default.
- W3214230071 hasRelatedWork W3123407378 @default.
- W3214230071 hasRelatedWork W4298878614 @default.
- W3214230071 hasRelatedWork W4299125676 @default.
- W3214230071 hasRelatedWork W4322508012 @default.
- W3214230071 hasVolume "66" @default.
- W3214230071 isParatext "false" @default.
- W3214230071 isRetracted "false" @default.
- W3214230071 magId "3214230071" @default.
- W3214230071 workType "article" @default.