Matches in SemOpenAlex for { <https://semopenalex.org/work/W2894448032> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2894448032 abstract "We study the classical, two-sided stable marriage problem under pairwise preferences. In the most general setting, agents are allowed to express their preferences as comparisons of any two of their edges and they also have the right to declare a draw or even withdraw from such a comparison. This freedom is then gradually restricted as we specify six stages of orderedness in the preferences, ending with the classical case of strictly ordered lists. We study all cases occurring when combining the three known notions of stability---weak, strong and super-stability---under the assumption that each side of the bipartite market obtains one of the six degrees of orderedness. By designing three polynomial algorithms and two NP-completeness proofs we determine the complexity of all cases not yet known, and thus give an exact boundary in terms of preference structure between tractable and intractable cases." @default.
- W2894448032 created "2018-10-05" @default.
- W2894448032 creator A5056887763 @default.
- W2894448032 creator A5074400175 @default.
- W2894448032 date "2018-09-30" @default.
- W2894448032 modified "2023-09-27" @default.
- W2894448032 title "Pairwise preferences in the stable marriage problem" @default.
- W2894448032 cites W1504359044 @default.
- W2894448032 cites W1999739253 @default.
- W2894448032 cites W200056458 @default.
- W2894448032 cites W2048888597 @default.
- W2894448032 cites W2068115726 @default.
- W2894448032 cites W2175150243 @default.
- W2894448032 cites W2261176060 @default.
- W2894448032 cites W2325098173 @default.
- W2894448032 cites W2620669859 @default.
- W2894448032 cites W2952016120 @default.
- W2894448032 cites W2952834091 @default.
- W2894448032 hasPublicationYear "2018" @default.
- W2894448032 type Work @default.
- W2894448032 sameAs 2894448032 @default.
- W2894448032 citedByCount "0" @default.
- W2894448032 crossrefType "posted-content" @default.
- W2894448032 hasAuthorship W2894448032A5056887763 @default.
- W2894448032 hasAuthorship W2894448032A5074400175 @default.
- W2894448032 hasConcept C105795698 @default.
- W2894448032 hasConcept C108710211 @default.
- W2894448032 hasConcept C112972136 @default.
- W2894448032 hasConcept C114614502 @default.
- W2894448032 hasConcept C119857082 @default.
- W2894448032 hasConcept C132525143 @default.
- W2894448032 hasConcept C134306372 @default.
- W2894448032 hasConcept C144237770 @default.
- W2894448032 hasConcept C146393371 @default.
- W2894448032 hasConcept C165064840 @default.
- W2894448032 hasConcept C17231256 @default.
- W2894448032 hasConcept C184898388 @default.
- W2894448032 hasConcept C197657726 @default.
- W2894448032 hasConcept C2524010 @default.
- W2894448032 hasConcept C2781249084 @default.
- W2894448032 hasConcept C33923547 @default.
- W2894448032 hasConcept C41008148 @default.
- W2894448032 hasConcept C62354387 @default.
- W2894448032 hasConceptScore W2894448032C105795698 @default.
- W2894448032 hasConceptScore W2894448032C108710211 @default.
- W2894448032 hasConceptScore W2894448032C112972136 @default.
- W2894448032 hasConceptScore W2894448032C114614502 @default.
- W2894448032 hasConceptScore W2894448032C119857082 @default.
- W2894448032 hasConceptScore W2894448032C132525143 @default.
- W2894448032 hasConceptScore W2894448032C134306372 @default.
- W2894448032 hasConceptScore W2894448032C144237770 @default.
- W2894448032 hasConceptScore W2894448032C146393371 @default.
- W2894448032 hasConceptScore W2894448032C165064840 @default.
- W2894448032 hasConceptScore W2894448032C17231256 @default.
- W2894448032 hasConceptScore W2894448032C184898388 @default.
- W2894448032 hasConceptScore W2894448032C197657726 @default.
- W2894448032 hasConceptScore W2894448032C2524010 @default.
- W2894448032 hasConceptScore W2894448032C2781249084 @default.
- W2894448032 hasConceptScore W2894448032C33923547 @default.
- W2894448032 hasConceptScore W2894448032C41008148 @default.
- W2894448032 hasConceptScore W2894448032C62354387 @default.
- W2894448032 hasLocation W28944480321 @default.
- W2894448032 hasOpenAccess W2894448032 @default.
- W2894448032 hasPrimaryLocation W28944480321 @default.
- W2894448032 hasRelatedWork W1481377507 @default.
- W2894448032 hasRelatedWork W1535672687 @default.
- W2894448032 hasRelatedWork W1557952971 @default.
- W2894448032 hasRelatedWork W1586779475 @default.
- W2894448032 hasRelatedWork W199219868 @default.
- W2894448032 hasRelatedWork W2012697739 @default.
- W2894448032 hasRelatedWork W2074498497 @default.
- W2894448032 hasRelatedWork W2276930737 @default.
- W2894448032 hasRelatedWork W2313513701 @default.
- W2894448032 hasRelatedWork W2509758454 @default.
- W2894448032 hasRelatedWork W2620669859 @default.
- W2894448032 hasRelatedWork W2749512243 @default.
- W2894448032 hasRelatedWork W2805026693 @default.
- W2894448032 hasRelatedWork W2950648807 @default.
- W2894448032 hasRelatedWork W3013105889 @default.
- W2894448032 hasRelatedWork W3024108174 @default.
- W2894448032 hasRelatedWork W3103026194 @default.
- W2894448032 hasRelatedWork W3119294164 @default.
- W2894448032 hasRelatedWork W3123829467 @default.
- W2894448032 hasRelatedWork W3125466855 @default.
- W2894448032 isParatext "false" @default.
- W2894448032 isRetracted "false" @default.
- W2894448032 magId "2894448032" @default.
- W2894448032 workType "article" @default.