Matches in SemOpenAlex for { <https://semopenalex.org/work/W3038049251> ?p ?o ?g. }
- W3038049251 endingPage "591" @default.
- W3038049251 startingPage "584" @default.
- W3038049251 abstract "In this paper, we consider the following generalization of the stable matching problem. We are given a set of doctors and a set of hospitals. In the classical model, each doctor has a strict total order over the hospitals. On the other hand, in our model, each doctor has a pairwise preference over the hospitals, which was introduced by Farczadi, Georgiou, and Ko nemann. Roughly speaking, in a pairwise preference, transitivity does not necessarily hold, and a comparison between some hospitals is not relevant to stability. Furthermore, we generalize capacity constraints on the hospitals to matroid constraints. Especially, we focus on the situation in which we are given a master list over the doctors, and the preference list of each hospital over the doctors is derived from this master list.For this problem, we give several hardness results and polynomial-time solvable cases." @default.
- W3038049251 created "2020-07-02" @default.
- W3038049251 creator A5004110613 @default.
- W3038049251 date "2020-05-05" @default.
- W3038049251 modified "2023-09-25" @default.
- W3038049251 title "On Stable Matchings with Pairwise Preferences and Matroid Constraints" @default.
- W3038049251 cites W1485350598 @default.
- W3038049251 cites W1498385111 @default.
- W3038049251 cites W1551878321 @default.
- W3038049251 cites W1565461396 @default.
- W3038049251 cites W1619591538 @default.
- W3038049251 cites W1661169304 @default.
- W3038049251 cites W1766224868 @default.
- W3038049251 cites W1822811512 @default.
- W3038049251 cites W1978256120 @default.
- W3038049251 cites W1978696336 @default.
- W3038049251 cites W199219868 @default.
- W3038049251 cites W1996634144 @default.
- W3038049251 cites W2028966815 @default.
- W3038049251 cites W2068115726 @default.
- W3038049251 cites W2097406041 @default.
- W3038049251 cites W2254909204 @default.
- W3038049251 cites W2255996700 @default.
- W3038049251 cites W2296415385 @default.
- W3038049251 cites W2401610261 @default.
- W3038049251 cites W2620669859 @default.
- W3038049251 cites W2749918632 @default.
- W3038049251 cites W2946646239 @default.
- W3038049251 cites W3000886729 @default.
- W3038049251 cites W3119294164 @default.
- W3038049251 hasPublicationYear "2020" @default.
- W3038049251 type Work @default.
- W3038049251 sameAs 3038049251 @default.
- W3038049251 citedByCount "0" @default.
- W3038049251 crossrefType "proceedings-article" @default.
- W3038049251 hasAuthorship W3038049251A5004110613 @default.
- W3038049251 hasConcept C10138342 @default.
- W3038049251 hasConcept C105795698 @default.
- W3038049251 hasConcept C106286213 @default.
- W3038049251 hasConcept C112972136 @default.
- W3038049251 hasConcept C114614502 @default.
- W3038049251 hasConcept C118615104 @default.
- W3038049251 hasConcept C119857082 @default.
- W3038049251 hasConcept C120665830 @default.
- W3038049251 hasConcept C121332964 @default.
- W3038049251 hasConcept C134306372 @default.
- W3038049251 hasConcept C144237770 @default.
- W3038049251 hasConcept C162324750 @default.
- W3038049251 hasConcept C165064840 @default.
- W3038049251 hasConcept C177148314 @default.
- W3038049251 hasConcept C177264268 @default.
- W3038049251 hasConcept C182306322 @default.
- W3038049251 hasConcept C184898388 @default.
- W3038049251 hasConcept C191399111 @default.
- W3038049251 hasConcept C192209626 @default.
- W3038049251 hasConcept C199360897 @default.
- W3038049251 hasConcept C2781249084 @default.
- W3038049251 hasConcept C33923547 @default.
- W3038049251 hasConcept C41008148 @default.
- W3038049251 hasConceptScore W3038049251C10138342 @default.
- W3038049251 hasConceptScore W3038049251C105795698 @default.
- W3038049251 hasConceptScore W3038049251C106286213 @default.
- W3038049251 hasConceptScore W3038049251C112972136 @default.
- W3038049251 hasConceptScore W3038049251C114614502 @default.
- W3038049251 hasConceptScore W3038049251C118615104 @default.
- W3038049251 hasConceptScore W3038049251C119857082 @default.
- W3038049251 hasConceptScore W3038049251C120665830 @default.
- W3038049251 hasConceptScore W3038049251C121332964 @default.
- W3038049251 hasConceptScore W3038049251C134306372 @default.
- W3038049251 hasConceptScore W3038049251C144237770 @default.
- W3038049251 hasConceptScore W3038049251C162324750 @default.
- W3038049251 hasConceptScore W3038049251C165064840 @default.
- W3038049251 hasConceptScore W3038049251C177148314 @default.
- W3038049251 hasConceptScore W3038049251C177264268 @default.
- W3038049251 hasConceptScore W3038049251C182306322 @default.
- W3038049251 hasConceptScore W3038049251C184898388 @default.
- W3038049251 hasConceptScore W3038049251C191399111 @default.
- W3038049251 hasConceptScore W3038049251C192209626 @default.
- W3038049251 hasConceptScore W3038049251C199360897 @default.
- W3038049251 hasConceptScore W3038049251C2781249084 @default.
- W3038049251 hasConceptScore W3038049251C33923547 @default.
- W3038049251 hasConceptScore W3038049251C41008148 @default.
- W3038049251 hasLocation W30380492511 @default.
- W3038049251 hasOpenAccess W3038049251 @default.
- W3038049251 hasPrimaryLocation W30380492511 @default.
- W3038049251 hasRelatedWork W1586779475 @default.
- W3038049251 hasRelatedWork W1603305222 @default.
- W3038049251 hasRelatedWork W1798612907 @default.
- W3038049251 hasRelatedWork W1822811512 @default.
- W3038049251 hasRelatedWork W196267042 @default.
- W3038049251 hasRelatedWork W2012697739 @default.
- W3038049251 hasRelatedWork W2189613924 @default.
- W3038049251 hasRelatedWork W2276930737 @default.
- W3038049251 hasRelatedWork W2296797251 @default.
- W3038049251 hasRelatedWork W2394937873 @default.
- W3038049251 hasRelatedWork W2749918632 @default.
- W3038049251 hasRelatedWork W2758665439 @default.
- W3038049251 hasRelatedWork W2914186512 @default.