Matches in SemOpenAlex for { <https://semopenalex.org/work/W2161208920> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2161208920 endingPage "401" @default.
- W2161208920 startingPage "390" @default.
- W2161208920 abstract "The stable marriage problem has many practical applications in two-sided markets like those that assign doctors to hospitals, students to schools, or buyers to vendors. Most algorithms to find stable marriages assume that the participants explicitly expresses a preference ordering. This can be problematic when the number of options is large or has a combinatorial structure. We consider therefore using CP-nets, a compact preference formalism in stable marriage problems. We study the impact of this formalism on the computational complexity of stable marriage procedures, as well as on the properties of the solutions computed by these procedures. We show that it is possible to model preferences compactly without significantly increasing the complexity of stable marriage procedures and whilst maintaining the desirable properties of the matching returned.KeywordsPartial OrderDependency GraphStable MatchCurrent PartnerStable MarriageThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W2161208920 created "2016-06-24" @default.
- W2161208920 creator A5000527699 @default.
- W2161208920 creator A5004285622 @default.
- W2161208920 creator A5011239043 @default.
- W2161208920 creator A5072902302 @default.
- W2161208920 date "2009-01-01" @default.
- W2161208920 modified "2023-09-23" @default.
- W2161208920 title "Compact Preference Representation in Stable Marriage Problems" @default.
- W2161208920 cites W2108186088 @default.
- W2161208920 cites W2114660707 @default.
- W2161208920 cites W4235234911 @default.
- W2161208920 doi "https://doi.org/10.1007/978-3-642-04428-1_34" @default.
- W2161208920 hasPublicationYear "2009" @default.
- W2161208920 type Work @default.
- W2161208920 sameAs 2161208920 @default.
- W2161208920 citedByCount "11" @default.
- W2161208920 countsByYear W21612089202014 @default.
- W2161208920 countsByYear W21612089202016 @default.
- W2161208920 countsByYear W21612089202017 @default.
- W2161208920 countsByYear W21612089202018 @default.
- W2161208920 crossrefType "book-chapter" @default.
- W2161208920 hasAuthorship W2161208920A5000527699 @default.
- W2161208920 hasAuthorship W2161208920A5004285622 @default.
- W2161208920 hasAuthorship W2161208920A5011239043 @default.
- W2161208920 hasAuthorship W2161208920A5072902302 @default.
- W2161208920 hasBestOaLocation W21612089202 @default.
- W2161208920 hasConcept C105795698 @default.
- W2161208920 hasConcept C11413529 @default.
- W2161208920 hasConcept C126255220 @default.
- W2161208920 hasConcept C142362112 @default.
- W2161208920 hasConcept C146393371 @default.
- W2161208920 hasConcept C153349607 @default.
- W2161208920 hasConcept C165064840 @default.
- W2161208920 hasConcept C17744445 @default.
- W2161208920 hasConcept C179799912 @default.
- W2161208920 hasConcept C199539241 @default.
- W2161208920 hasConcept C2776359362 @default.
- W2161208920 hasConcept C2781249084 @default.
- W2161208920 hasConcept C33923547 @default.
- W2161208920 hasConcept C41008148 @default.
- W2161208920 hasConcept C558565934 @default.
- W2161208920 hasConcept C73301696 @default.
- W2161208920 hasConcept C80444323 @default.
- W2161208920 hasConcept C94625758 @default.
- W2161208920 hasConceptScore W2161208920C105795698 @default.
- W2161208920 hasConceptScore W2161208920C11413529 @default.
- W2161208920 hasConceptScore W2161208920C126255220 @default.
- W2161208920 hasConceptScore W2161208920C142362112 @default.
- W2161208920 hasConceptScore W2161208920C146393371 @default.
- W2161208920 hasConceptScore W2161208920C153349607 @default.
- W2161208920 hasConceptScore W2161208920C165064840 @default.
- W2161208920 hasConceptScore W2161208920C17744445 @default.
- W2161208920 hasConceptScore W2161208920C179799912 @default.
- W2161208920 hasConceptScore W2161208920C199539241 @default.
- W2161208920 hasConceptScore W2161208920C2776359362 @default.
- W2161208920 hasConceptScore W2161208920C2781249084 @default.
- W2161208920 hasConceptScore W2161208920C33923547 @default.
- W2161208920 hasConceptScore W2161208920C41008148 @default.
- W2161208920 hasConceptScore W2161208920C558565934 @default.
- W2161208920 hasConceptScore W2161208920C73301696 @default.
- W2161208920 hasConceptScore W2161208920C80444323 @default.
- W2161208920 hasConceptScore W2161208920C94625758 @default.
- W2161208920 hasLocation W21612089201 @default.
- W2161208920 hasLocation W21612089202 @default.
- W2161208920 hasOpenAccess W2161208920 @default.
- W2161208920 hasPrimaryLocation W21612089201 @default.
- W2161208920 hasRelatedWork W1416122560 @default.
- W2161208920 hasRelatedWork W1481377507 @default.
- W2161208920 hasRelatedWork W1485306535 @default.
- W2161208920 hasRelatedWork W1498385111 @default.
- W2161208920 hasRelatedWork W1594783582 @default.
- W2161208920 hasRelatedWork W1601434077 @default.
- W2161208920 hasRelatedWork W1960465699 @default.
- W2161208920 hasRelatedWork W2047128428 @default.
- W2161208920 hasRelatedWork W2068115726 @default.
- W2161208920 hasRelatedWork W2074498497 @default.
- W2161208920 hasRelatedWork W2091887239 @default.
- W2161208920 hasRelatedWork W2097282047 @default.
- W2161208920 hasRelatedWork W2114660707 @default.
- W2161208920 hasRelatedWork W2142782292 @default.
- W2161208920 hasRelatedWork W2162429744 @default.
- W2161208920 hasRelatedWork W2294966723 @default.
- W2161208920 hasRelatedWork W2344823271 @default.
- W2161208920 hasRelatedWork W2400632488 @default.
- W2161208920 hasRelatedWork W3100744201 @default.
- W2161208920 hasRelatedWork W1561897585 @default.
- W2161208920 isParatext "false" @default.
- W2161208920 isRetracted "false" @default.
- W2161208920 magId "2161208920" @default.
- W2161208920 workType "book-chapter" @default.