Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783272424> ?p ?o ?g. }
- W2783272424 abstract "We introduce a generalized version of the famous Stable Marriage problem, now based on multi-modal preference lists. The central twist herein is to allow each agent to rank its potentially matching counterparts based on more than one evaluation mode (e.g., more than one criterion); thus, each agent is equipped with multiple preference lists, each ranking the counterparts in a possibly different way. We introduce and study three natural concepts of stability, investigate their mutual relations and focus on computational complexity aspects with respect to computing stable matchings in these new scenarios. Mostly encountering computational hardness (NP-hardness), we can also spot few islands of tractability and make a surprising connection to the textsc{Graph Isomorphism} problem." @default.
- W2783272424 created "2018-01-26" @default.
- W2783272424 creator A5007389165 @default.
- W2783272424 creator A5033021388 @default.
- W2783272424 creator A5060094648 @default.
- W2783272424 date "2018-01-08" @default.
- W2783272424 modified "2023-09-30" @default.
- W2783272424 title "Stable Marriage with Multi-Modal Preferences" @default.
- W2783272424 cites W1480100487 @default.
- W2783272424 cites W1517036688 @default.
- W2783272424 cites W1521900706 @default.
- W2783272424 cites W1542154458 @default.
- W2783272424 cites W1570425181 @default.
- W2783272424 cites W1594646623 @default.
- W2783272424 cites W1964590038 @default.
- W2783272424 cites W1972757701 @default.
- W2783272424 cites W1973322735 @default.
- W2783272424 cites W1985194351 @default.
- W2783272424 cites W199219868 @default.
- W2783272424 cites W2004142419 @default.
- W2783272424 cites W2011039300 @default.
- W2783272424 cites W2011268914 @default.
- W2783272424 cites W2055588462 @default.
- W2783272424 cites W2058293112 @default.
- W2783272424 cites W2059209074 @default.
- W2783272424 cites W2068115726 @default.
- W2783272424 cites W2072371179 @default.
- W2783272424 cites W2107703193 @default.
- W2783272424 cites W2116087731 @default.
- W2783272424 cites W2123281214 @default.
- W2783272424 cites W2134201574 @default.
- W2783272424 cites W2134297689 @default.
- W2783272424 cites W2143529993 @default.
- W2783272424 cites W2151508551 @default.
- W2783272424 cites W2153000253 @default.
- W2783272424 cites W2177603603 @default.
- W2783272424 cites W2328184904 @default.
- W2783272424 cites W2343286580 @default.
- W2783272424 cites W2406213739 @default.
- W2783272424 cites W2610902975 @default.
- W2783272424 cites W2620669859 @default.
- W2783272424 cites W2914414140 @default.
- W2783272424 cites W3128779508 @default.
- W2783272424 cites W618068981 @default.
- W2783272424 cites W633535488 @default.
- W2783272424 doi "https://doi.org/10.48550/arxiv.1801.02693" @default.
- W2783272424 hasPublicationYear "2018" @default.
- W2783272424 type Work @default.
- W2783272424 sameAs 2783272424 @default.
- W2783272424 citedByCount "1" @default.
- W2783272424 countsByYear W27832724242017 @default.
- W2783272424 crossrefType "posted-content" @default.
- W2783272424 hasAuthorship W2783272424A5007389165 @default.
- W2783272424 hasAuthorship W2783272424A5033021388 @default.
- W2783272424 hasAuthorship W2783272424A5060094648 @default.
- W2783272424 hasBestOaLocation W27832724241 @default.
- W2783272424 hasConcept C105795698 @default.
- W2783272424 hasConcept C112972136 @default.
- W2783272424 hasConcept C11413529 @default.
- W2783272424 hasConcept C114614502 @default.
- W2783272424 hasConcept C115624301 @default.
- W2783272424 hasConcept C119857082 @default.
- W2783272424 hasConcept C120665830 @default.
- W2783272424 hasConcept C121332964 @default.
- W2783272424 hasConcept C146393371 @default.
- W2783272424 hasConcept C154945302 @default.
- W2783272424 hasConcept C164226766 @default.
- W2783272424 hasConcept C165064840 @default.
- W2783272424 hasConcept C179799912 @default.
- W2783272424 hasConcept C185592680 @default.
- W2783272424 hasConcept C188027245 @default.
- W2783272424 hasConcept C189430467 @default.
- W2783272424 hasConcept C192209626 @default.
- W2783272424 hasConcept C203436722 @default.
- W2783272424 hasConcept C2781249084 @default.
- W2783272424 hasConcept C33923547 @default.
- W2783272424 hasConcept C41008148 @default.
- W2783272424 hasConcept C71139939 @default.
- W2783272424 hasConcept C8010536 @default.
- W2783272424 hasConcept C80444323 @default.
- W2783272424 hasConceptScore W2783272424C105795698 @default.
- W2783272424 hasConceptScore W2783272424C112972136 @default.
- W2783272424 hasConceptScore W2783272424C11413529 @default.
- W2783272424 hasConceptScore W2783272424C114614502 @default.
- W2783272424 hasConceptScore W2783272424C115624301 @default.
- W2783272424 hasConceptScore W2783272424C119857082 @default.
- W2783272424 hasConceptScore W2783272424C120665830 @default.
- W2783272424 hasConceptScore W2783272424C121332964 @default.
- W2783272424 hasConceptScore W2783272424C146393371 @default.
- W2783272424 hasConceptScore W2783272424C154945302 @default.
- W2783272424 hasConceptScore W2783272424C164226766 @default.
- W2783272424 hasConceptScore W2783272424C165064840 @default.
- W2783272424 hasConceptScore W2783272424C179799912 @default.
- W2783272424 hasConceptScore W2783272424C185592680 @default.
- W2783272424 hasConceptScore W2783272424C188027245 @default.
- W2783272424 hasConceptScore W2783272424C189430467 @default.
- W2783272424 hasConceptScore W2783272424C192209626 @default.
- W2783272424 hasConceptScore W2783272424C203436722 @default.
- W2783272424 hasConceptScore W2783272424C2781249084 @default.
- W2783272424 hasConceptScore W2783272424C33923547 @default.