Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029388009> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2029388009 endingPage "178" @default.
- W2029388009 startingPage "154" @default.
- W2029388009 abstract "The stable roommates problem is a well-known problem of matching n people into n2 disjoint pairs so that no two unmatched persons both prefer each other to their partners under the matching. We call such a matching “a complete stable matching.” It is known that a complete stable matching may not exist. Irving described an O(n2) algorithm that would find one complete stable matching if there is one, or would report that none exists. In this paper, we give a necessary and sufficient condition for the existence of a complete stable matching; namely, the non-existence of any odd party, which will be defined subsequently. We define a new structure called a “stable partition,” which generalizes the notion of a complete stable matching, and prove that every instance of the stable roommates problem has at least one such structure. We also show that a stable partition contains all the odd parties, if there are any. Finally we have an O(n2) algorithm that finds one stable partition which in turn gives all the odd parties." @default.
- W2029388009 created "2016-06-24" @default.
- W2029388009 creator A5063170430 @default.
- W2029388009 date "1991-03-01" @default.
- W2029388009 modified "2023-10-01" @default.
- W2029388009 title "A necessary and sufficient condition for the existence of a complete stable matching" @default.
- W2029388009 cites W1981139087 @default.
- W2029388009 cites W2017008045 @default.
- W2029388009 cites W2020728155 @default.
- W2029388009 cites W2047631336 @default.
- W2029388009 cites W2048888597 @default.
- W2029388009 cites W2068574579 @default.
- W2029388009 cites W2108186088 @default.
- W2029388009 cites W4235234911 @default.
- W2029388009 doi "https://doi.org/10.1016/0196-6774(91)90028-w" @default.
- W2029388009 hasPublicationYear "1991" @default.
- W2029388009 type Work @default.
- W2029388009 sameAs 2029388009 @default.
- W2029388009 citedByCount "160" @default.
- W2029388009 countsByYear W20293880092012 @default.
- W2029388009 countsByYear W20293880092013 @default.
- W2029388009 countsByYear W20293880092014 @default.
- W2029388009 countsByYear W20293880092015 @default.
- W2029388009 countsByYear W20293880092016 @default.
- W2029388009 countsByYear W20293880092017 @default.
- W2029388009 countsByYear W20293880092018 @default.
- W2029388009 countsByYear W20293880092019 @default.
- W2029388009 countsByYear W20293880092020 @default.
- W2029388009 countsByYear W20293880092021 @default.
- W2029388009 countsByYear W20293880092022 @default.
- W2029388009 countsByYear W20293880092023 @default.
- W2029388009 crossrefType "journal-article" @default.
- W2029388009 hasAuthorship W2029388009A5063170430 @default.
- W2029388009 hasBestOaLocation W20293880092 @default.
- W2029388009 hasConcept C105795698 @default.
- W2029388009 hasConcept C112972136 @default.
- W2029388009 hasConcept C114614502 @default.
- W2029388009 hasConcept C118615104 @default.
- W2029388009 hasConcept C119857082 @default.
- W2029388009 hasConcept C146393371 @default.
- W2029388009 hasConcept C165064840 @default.
- W2029388009 hasConcept C33923547 @default.
- W2029388009 hasConcept C41008148 @default.
- W2029388009 hasConcept C42812 @default.
- W2029388009 hasConcept C45340560 @default.
- W2029388009 hasConceptScore W2029388009C105795698 @default.
- W2029388009 hasConceptScore W2029388009C112972136 @default.
- W2029388009 hasConceptScore W2029388009C114614502 @default.
- W2029388009 hasConceptScore W2029388009C118615104 @default.
- W2029388009 hasConceptScore W2029388009C119857082 @default.
- W2029388009 hasConceptScore W2029388009C146393371 @default.
- W2029388009 hasConceptScore W2029388009C165064840 @default.
- W2029388009 hasConceptScore W2029388009C33923547 @default.
- W2029388009 hasConceptScore W2029388009C41008148 @default.
- W2029388009 hasConceptScore W2029388009C42812 @default.
- W2029388009 hasConceptScore W2029388009C45340560 @default.
- W2029388009 hasIssue "1" @default.
- W2029388009 hasLocation W20293880091 @default.
- W2029388009 hasLocation W20293880092 @default.
- W2029388009 hasOpenAccess W2029388009 @default.
- W2029388009 hasPrimaryLocation W20293880091 @default.
- W2029388009 hasRelatedWork W1924677002 @default.
- W2029388009 hasRelatedWork W1944868676 @default.
- W2029388009 hasRelatedWork W1998402272 @default.
- W2029388009 hasRelatedWork W2029388009 @default.
- W2029388009 hasRelatedWork W2049196396 @default.
- W2029388009 hasRelatedWork W2609090591 @default.
- W2029388009 hasRelatedWork W2613892077 @default.
- W2029388009 hasRelatedWork W2727258341 @default.
- W2029388009 hasRelatedWork W2964064473 @default.
- W2029388009 hasRelatedWork W4299125676 @default.
- W2029388009 hasVolume "12" @default.
- W2029388009 isParatext "false" @default.
- W2029388009 isRetracted "false" @default.
- W2029388009 magId "2029388009" @default.
- W2029388009 workType "article" @default.