Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017943265> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2017943265 abstract "In practical applications, algorithms for the classic version of the hospitals residents problem (the many-one version of the stable marriage problem) may have to be extended to accommodate the needs of couples who wish to be allocated to (geographically) compatible places. Such an extension has been in operation in the National Resident Matching Problem (NRMP) matching scheme in the United States for a number of years. In this setting, a stable matching need not exist, and it is an NP-complete problem to decide if one does. However, the only previous empirical study in this context (focused on the NRMP algorithm), together with information from NRMP, suggest that, in practice, stable matchings do exist and that an appropriate heuristic can be used to find such a matching. The study presented here was motivated by the recent decision to accommodate couples in the Scottish Foundation Allocation Scheme (SFAS), the Scottish equivalent of the NRMP. Here, the problem is a special case, since hospital preferences are derived from a “master list” of resident scores, but we show that the existence problem remains NP-complete in this case. We describe the algorithm used in SFAS and contrast it with a version of the algorithm that forms the basis of the NRMP approach. We also propose a third simpler algorithm based on satisfying blocking pairs, and an FPT algorithm when the number of couples is viewed as a parameter. We present an empirical study of the performance of a number of variants of these algorithms using a range of datasets. The results indicate that, not surprisingly, increasing the ratio of couples to single applicants typically makes it harder to find a stable matching (and, by inference, less likely that a stable matching exists). However, the likelihood of finding a stable matching is very high for realistic values of this ratio, and especially so for particular variants of the algorithms." @default.
- W2017943265 created "2016-06-24" @default.
- W2017943265 creator A5003459884 @default.
- W2017943265 creator A5030437633 @default.
- W2017943265 creator A5070244460 @default.
- W2017943265 date "2011-05-01" @default.
- W2017943265 modified "2023-10-04" @default.
- W2017943265 title "Stable matching with couples" @default.
- W2017943265 cites W1984982150 @default.
- W2017943265 cites W2000017271 @default.
- W2017943265 cites W2007112830 @default.
- W2017943265 cites W2017943265 @default.
- W2017943265 cites W2024552920 @default.
- W2017943265 cites W2028966815 @default.
- W2017943265 cites W2037963188 @default.
- W2017943265 cites W2054731762 @default.
- W2017943265 cites W2068115726 @default.
- W2017943265 cites W2068852367 @default.
- W2017943265 cites W2099790472 @default.
- W2017943265 cites W2131988597 @default.
- W2017943265 cites W2140384255 @default.
- W2017943265 cites W2890671118 @default.
- W2017943265 cites W3122031757 @default.
- W2017943265 cites W3123388428 @default.
- W2017943265 doi "https://doi.org/10.1145/1963190.1970372" @default.
- W2017943265 hasPublicationYear "2011" @default.
- W2017943265 type Work @default.
- W2017943265 sameAs 2017943265 @default.
- W2017943265 citedByCount "40" @default.
- W2017943265 countsByYear W20179432652013 @default.
- W2017943265 countsByYear W20179432652014 @default.
- W2017943265 countsByYear W20179432652015 @default.
- W2017943265 countsByYear W20179432652016 @default.
- W2017943265 countsByYear W20179432652017 @default.
- W2017943265 countsByYear W20179432652018 @default.
- W2017943265 countsByYear W20179432652019 @default.
- W2017943265 countsByYear W20179432652020 @default.
- W2017943265 countsByYear W20179432652021 @default.
- W2017943265 countsByYear W20179432652022 @default.
- W2017943265 countsByYear W20179432652023 @default.
- W2017943265 crossrefType "journal-article" @default.
- W2017943265 hasAuthorship W2017943265A5003459884 @default.
- W2017943265 hasAuthorship W2017943265A5030437633 @default.
- W2017943265 hasAuthorship W2017943265A5070244460 @default.
- W2017943265 hasConcept C105795698 @default.
- W2017943265 hasConcept C11413529 @default.
- W2017943265 hasConcept C126255220 @default.
- W2017943265 hasConcept C144745244 @default.
- W2017943265 hasConcept C146393371 @default.
- W2017943265 hasConcept C151730666 @default.
- W2017943265 hasConcept C154945302 @default.
- W2017943265 hasConcept C165064840 @default.
- W2017943265 hasConcept C173801870 @default.
- W2017943265 hasConcept C199360897 @default.
- W2017943265 hasConcept C2776502983 @default.
- W2017943265 hasConcept C2778029271 @default.
- W2017943265 hasConcept C2779343474 @default.
- W2017943265 hasConcept C33923547 @default.
- W2017943265 hasConcept C41008148 @default.
- W2017943265 hasConcept C61455927 @default.
- W2017943265 hasConcept C72545166 @default.
- W2017943265 hasConcept C86803240 @default.
- W2017943265 hasConceptScore W2017943265C105795698 @default.
- W2017943265 hasConceptScore W2017943265C11413529 @default.
- W2017943265 hasConceptScore W2017943265C126255220 @default.
- W2017943265 hasConceptScore W2017943265C144745244 @default.
- W2017943265 hasConceptScore W2017943265C146393371 @default.
- W2017943265 hasConceptScore W2017943265C151730666 @default.
- W2017943265 hasConceptScore W2017943265C154945302 @default.
- W2017943265 hasConceptScore W2017943265C165064840 @default.
- W2017943265 hasConceptScore W2017943265C173801870 @default.
- W2017943265 hasConceptScore W2017943265C199360897 @default.
- W2017943265 hasConceptScore W2017943265C2776502983 @default.
- W2017943265 hasConceptScore W2017943265C2778029271 @default.
- W2017943265 hasConceptScore W2017943265C2779343474 @default.
- W2017943265 hasConceptScore W2017943265C33923547 @default.
- W2017943265 hasConceptScore W2017943265C41008148 @default.
- W2017943265 hasConceptScore W2017943265C61455927 @default.
- W2017943265 hasConceptScore W2017943265C72545166 @default.
- W2017943265 hasConceptScore W2017943265C86803240 @default.
- W2017943265 hasLocation W20179432651 @default.
- W2017943265 hasOpenAccess W2017943265 @default.
- W2017943265 hasPrimaryLocation W20179432651 @default.
- W2017943265 hasRelatedWork W2061664364 @default.
- W2017943265 hasRelatedWork W2122048245 @default.
- W2017943265 hasRelatedWork W2145824340 @default.
- W2017943265 hasRelatedWork W2189613924 @default.
- W2017943265 hasRelatedWork W2362975861 @default.
- W2017943265 hasRelatedWork W2389352023 @default.
- W2017943265 hasRelatedWork W2561454982 @default.
- W2017943265 hasRelatedWork W3133897873 @default.
- W2017943265 hasRelatedWork W4317738187 @default.
- W2017943265 hasRelatedWork W4317810452 @default.
- W2017943265 hasVolume "16" @default.
- W2017943265 isParatext "false" @default.
- W2017943265 isRetracted "false" @default.
- W2017943265 magId "2017943265" @default.
- W2017943265 workType "article" @default.