Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068574579> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2068574579 endingPage "595" @default.
- W2068574579 startingPage "577" @default.
- W2068574579 abstract "The stable marriage problem is that of matching n men and n women, each of whom has ranked the members of the opposite sex in order of preference, so that no unmatched couple both prefer each other to their partners under the matching. At least one stable matching exists for every stable marriage instance, and efficient algorithms for finding such a matching are well known. The stable roommates problem involves a single set of even cardinality n, each member of which ranks all the others in order of preference. A stable matching is now a partition of this single set into n2 pairs so that no two unmatched members both prefer each other to their partners under the matching. In this case, there are problem instances for which no stable matching exists. However, the present paper describes an O(n2) algorithm that will determine, for any instance of the problem, whether a stable matching exists, and if so, will find such a matching." @default.
- W2068574579 created "2016-06-24" @default.
- W2068574579 creator A5030437633 @default.
- W2068574579 date "1985-12-01" @default.
- W2068574579 modified "2023-10-02" @default.
- W2068574579 title "An efficient algorithm for the “stable roommates” problem" @default.
- W2068574579 cites W1985690205 @default.
- W2068574579 cites W2008710606 @default.
- W2068574579 cites W2017008045 @default.
- W2068574579 cites W2040613759 @default.
- W2068574579 cites W4235234911 @default.
- W2068574579 doi "https://doi.org/10.1016/0196-6774(85)90033-1" @default.
- W2068574579 hasPublicationYear "1985" @default.
- W2068574579 type Work @default.
- W2068574579 sameAs 2068574579 @default.
- W2068574579 citedByCount "352" @default.
- W2068574579 countsByYear W20685745792012 @default.
- W2068574579 countsByYear W20685745792013 @default.
- W2068574579 countsByYear W20685745792014 @default.
- W2068574579 countsByYear W20685745792015 @default.
- W2068574579 countsByYear W20685745792016 @default.
- W2068574579 countsByYear W20685745792017 @default.
- W2068574579 countsByYear W20685745792018 @default.
- W2068574579 countsByYear W20685745792019 @default.
- W2068574579 countsByYear W20685745792020 @default.
- W2068574579 countsByYear W20685745792021 @default.
- W2068574579 countsByYear W20685745792022 @default.
- W2068574579 countsByYear W20685745792023 @default.
- W2068574579 crossrefType "journal-article" @default.
- W2068574579 hasAuthorship W2068574579A5030437633 @default.
- W2068574579 hasConcept C10138342 @default.
- W2068574579 hasConcept C105795698 @default.
- W2068574579 hasConcept C11413529 @default.
- W2068574579 hasConcept C114614502 @default.
- W2068574579 hasConcept C124101348 @default.
- W2068574579 hasConcept C136979486 @default.
- W2068574579 hasConcept C146393371 @default.
- W2068574579 hasConcept C162324750 @default.
- W2068574579 hasConcept C165064840 @default.
- W2068574579 hasConcept C177264268 @default.
- W2068574579 hasConcept C182306322 @default.
- W2068574579 hasConcept C199360897 @default.
- W2068574579 hasConcept C2781249084 @default.
- W2068574579 hasConcept C33923547 @default.
- W2068574579 hasConcept C41008148 @default.
- W2068574579 hasConcept C42812 @default.
- W2068574579 hasConcept C87117476 @default.
- W2068574579 hasConceptScore W2068574579C10138342 @default.
- W2068574579 hasConceptScore W2068574579C105795698 @default.
- W2068574579 hasConceptScore W2068574579C11413529 @default.
- W2068574579 hasConceptScore W2068574579C114614502 @default.
- W2068574579 hasConceptScore W2068574579C124101348 @default.
- W2068574579 hasConceptScore W2068574579C136979486 @default.
- W2068574579 hasConceptScore W2068574579C146393371 @default.
- W2068574579 hasConceptScore W2068574579C162324750 @default.
- W2068574579 hasConceptScore W2068574579C165064840 @default.
- W2068574579 hasConceptScore W2068574579C177264268 @default.
- W2068574579 hasConceptScore W2068574579C182306322 @default.
- W2068574579 hasConceptScore W2068574579C199360897 @default.
- W2068574579 hasConceptScore W2068574579C2781249084 @default.
- W2068574579 hasConceptScore W2068574579C33923547 @default.
- W2068574579 hasConceptScore W2068574579C41008148 @default.
- W2068574579 hasConceptScore W2068574579C42812 @default.
- W2068574579 hasConceptScore W2068574579C87117476 @default.
- W2068574579 hasIssue "4" @default.
- W2068574579 hasLocation W20685745791 @default.
- W2068574579 hasOpenAccess W2068574579 @default.
- W2068574579 hasPrimaryLocation W20685745791 @default.
- W2068574579 hasRelatedWork W2068574579 @default.
- W2068574579 hasRelatedWork W2145824340 @default.
- W2068574579 hasRelatedWork W2175150243 @default.
- W2068574579 hasRelatedWork W2236110972 @default.
- W2068574579 hasRelatedWork W2727258341 @default.
- W2068574579 hasRelatedWork W2963414285 @default.
- W2068574579 hasRelatedWork W2963785134 @default.
- W2068574579 hasRelatedWork W2982395959 @default.
- W2068574579 hasRelatedWork W4298066472 @default.
- W2068574579 hasRelatedWork W3021267997 @default.
- W2068574579 hasVolume "6" @default.
- W2068574579 isParatext "false" @default.
- W2068574579 isRetracted "false" @default.
- W2068574579 magId "2068574579" @default.
- W2068574579 workType "article" @default.