Matches in SemOpenAlex for { <https://semopenalex.org/work/W2095079040> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2095079040 endingPage "27" @default.
- W2095079040 startingPage "13" @default.
- W2095079040 abstract "It is well-known that the structure of the set of stable marriages of a stable marriage instance can be represented as a finite distributive lattice and, conversely, every finite distributive lattice is a set of stable marriages for some stable marriage instance. Recently, Irving [12] and Gusfield [9] propose some representations of the set of all stable assignments for a given solvable instance of the stable roommates problem. In this paper, we will give a unifying approach to the structures of the stable marriage problem and the stable roommates problem. To achieve this purpose, we first study the duality in the structure of a stable marriage instance, then transform every stable roommates instance into a corresponding stable marriage instance and obtain the structure of the stable roommates instance directly from that of the corresponding stable marriage instance. The main results of this paper are: (1) There is a one-one correspondence between the set of stable marriages for a stable marriage instance and the set of feasible words of some Faigle geometry; (2) There is a one-one correspondence between the set of stable assignments for a stable roommates instance and the set of basic words of some Faigle geometry." @default.
- W2095079040 created "2016-06-24" @default.
- W2095079040 creator A5066925665 @default.
- W2095079040 date "1991-01-01" @default.
- W2095079040 modified "2023-09-27" @default.
- W2095079040 title "A unifying approach to the structures of the stable matching problems" @default.
- W2095079040 cites W1509335165 @default.
- W2095079040 cites W1965181542 @default.
- W2095079040 cites W1981139087 @default.
- W2095079040 cites W2001980959 @default.
- W2095079040 cites W2003618558 @default.
- W2095079040 cites W2017008045 @default.
- W2095079040 cites W2047631336 @default.
- W2095079040 cites W2068115726 @default.
- W2095079040 cites W2068574579 @default.
- W2095079040 cites W2069748378 @default.
- W2095079040 cites W2108186088 @default.
- W2095079040 cites W67184062 @default.
- W2095079040 doi "https://doi.org/10.1016/0898-1221(91)90002-l" @default.
- W2095079040 hasPublicationYear "1991" @default.
- W2095079040 type Work @default.
- W2095079040 sameAs 2095079040 @default.
- W2095079040 citedByCount "1" @default.
- W2095079040 countsByYear W20950790402013 @default.
- W2095079040 crossrefType "journal-article" @default.
- W2095079040 hasAuthorship W2095079040A5066925665 @default.
- W2095079040 hasBestOaLocation W20950790401 @default.
- W2095079040 hasConcept C105795698 @default.
- W2095079040 hasConcept C126255220 @default.
- W2095079040 hasConcept C136119220 @default.
- W2095079040 hasConcept C165064840 @default.
- W2095079040 hasConcept C199343813 @default.
- W2095079040 hasConcept C202444582 @default.
- W2095079040 hasConcept C2777686260 @default.
- W2095079040 hasConcept C28826006 @default.
- W2095079040 hasConcept C33923547 @default.
- W2095079040 hasConcept C71924100 @default.
- W2095079040 hasConceptScore W2095079040C105795698 @default.
- W2095079040 hasConceptScore W2095079040C126255220 @default.
- W2095079040 hasConceptScore W2095079040C136119220 @default.
- W2095079040 hasConceptScore W2095079040C165064840 @default.
- W2095079040 hasConceptScore W2095079040C199343813 @default.
- W2095079040 hasConceptScore W2095079040C202444582 @default.
- W2095079040 hasConceptScore W2095079040C2777686260 @default.
- W2095079040 hasConceptScore W2095079040C28826006 @default.
- W2095079040 hasConceptScore W2095079040C33923547 @default.
- W2095079040 hasConceptScore W2095079040C71924100 @default.
- W2095079040 hasIssue "6" @default.
- W2095079040 hasLocation W20950790401 @default.
- W2095079040 hasOpenAccess W2095079040 @default.
- W2095079040 hasPrimaryLocation W20950790401 @default.
- W2095079040 hasRelatedWork W1987949650 @default.
- W2095079040 hasRelatedWork W2045490848 @default.
- W2095079040 hasRelatedWork W2063488590 @default.
- W2095079040 hasRelatedWork W2090649758 @default.
- W2095079040 hasRelatedWork W2332694326 @default.
- W2095079040 hasRelatedWork W2963070987 @default.
- W2095079040 hasRelatedWork W3046926816 @default.
- W2095079040 hasRelatedWork W4230623537 @default.
- W2095079040 hasRelatedWork W4249089511 @default.
- W2095079040 hasRelatedWork W4287734682 @default.
- W2095079040 hasVolume "22" @default.
- W2095079040 isParatext "false" @default.
- W2095079040 isRetracted "false" @default.
- W2095079040 magId "2095079040" @default.
- W2095079040 workType "article" @default.