Matches in SemOpenAlex for { <https://semopenalex.org/work/W4224297439> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4224297439 abstract "Given n men, n women, and n dogs, each man has an incomplete preference list of women, each woman has an incomplete preference list of dogs, and each dog has an incomplete preference list of men. We understand a family as a triple consisting of one man, one woman, and one dog such that the dog belongs to the preference list of the woman, who, in turn, belongs to the preference list of the man, while the latter belongs to the preference list of the dog. We understand a matching as a collection of nonintersecting families (some agents, possibly, remain single). A matching is said to be nonstable, if one can find a man, a woman, and a dog who do not live together currently but each of them would become “happier” if they do. Otherwise, the matching is said to be stable (a weakly stable matching). We give an example of this problem for [Formula: see text] where no stable matching exists. Moreover, we prove the absence of such an example for [Formula: see text]. Such an example was known earlier only for [Formula: see text] [P. Biró and E. McDermid, Three-sided stable matchings with cyclic preferences, Algorithmica 58 (2010) 5–18]. The constructed examples also allow one to halve the size of the recently constructed analogous example for complete preference lists [C.-K. Lam and C.G. Plaxton, On the existence of three-dimensional stable matchings with cyclic preferences, in Algorithmic Game Theory, Lecture Notes in Computer Science, Vol. 11801 (Springer, 2019), pp. 329–342]." @default.
- W4224297439 created "2022-04-26" @default.
- W4224297439 creator A5055448513 @default.
- W4224297439 creator A5058369048 @default.
- W4224297439 date "2022-05-05" @default.
- W4224297439 modified "2023-09-26" @default.
- W4224297439 title "Minimal instances with no weakly stable matching for three-sided problem with cyclic incomplete preferences" @default.
- W4224297439 cites W1991220215 @default.
- W4224297439 cites W1992351112 @default.
- W4224297439 cites W2068115726 @default.
- W4224297439 cites W2131227819 @default.
- W4224297439 cites W2947370633 @default.
- W4224297439 cites W3027769782 @default.
- W4224297439 cites W4213094076 @default.
- W4224297439 cites W4254572365 @default.
- W4224297439 doi "https://doi.org/10.1142/s1793830922500951" @default.
- W4224297439 hasPublicationYear "2022" @default.
- W4224297439 type Work @default.
- W4224297439 citedByCount "2" @default.
- W4224297439 countsByYear W42242974392022 @default.
- W4224297439 countsByYear W42242974392023 @default.
- W4224297439 crossrefType "journal-article" @default.
- W4224297439 hasAuthorship W4224297439A5055448513 @default.
- W4224297439 hasAuthorship W4224297439A5058369048 @default.
- W4224297439 hasBestOaLocation W42242974392 @default.
- W4224297439 hasConcept C105795698 @default.
- W4224297439 hasConcept C114614502 @default.
- W4224297439 hasConcept C144237770 @default.
- W4224297439 hasConcept C146393371 @default.
- W4224297439 hasConcept C165064840 @default.
- W4224297439 hasConcept C2781249084 @default.
- W4224297439 hasConcept C33923547 @default.
- W4224297439 hasConcept C41008148 @default.
- W4224297439 hasConceptScore W4224297439C105795698 @default.
- W4224297439 hasConceptScore W4224297439C114614502 @default.
- W4224297439 hasConceptScore W4224297439C144237770 @default.
- W4224297439 hasConceptScore W4224297439C146393371 @default.
- W4224297439 hasConceptScore W4224297439C165064840 @default.
- W4224297439 hasConceptScore W4224297439C2781249084 @default.
- W4224297439 hasConceptScore W4224297439C33923547 @default.
- W4224297439 hasConceptScore W4224297439C41008148 @default.
- W4224297439 hasIssue "03" @default.
- W4224297439 hasLocation W42242974391 @default.
- W4224297439 hasLocation W42242974392 @default.
- W4224297439 hasOpenAccess W4224297439 @default.
- W4224297439 hasPrimaryLocation W42242974391 @default.
- W4224297439 hasRelatedWork W1960465699 @default.
- W4224297439 hasRelatedWork W255103126 @default.
- W4224297439 hasRelatedWork W2727258341 @default.
- W4224297439 hasRelatedWork W2781707489 @default.
- W4224297439 hasRelatedWork W2950510108 @default.
- W4224297439 hasRelatedWork W2963414285 @default.
- W4224297439 hasRelatedWork W3123407378 @default.
- W4224297439 hasRelatedWork W4298878614 @default.
- W4224297439 hasRelatedWork W4299125676 @default.
- W4224297439 hasRelatedWork W4322508012 @default.
- W4224297439 hasVolume "15" @default.
- W4224297439 isParatext "false" @default.
- W4224297439 isRetracted "false" @default.
- W4224297439 workType "article" @default.