Matches in SemOpenAlex for { <https://semopenalex.org/work/W2148328298> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2148328298 endingPage "38" @default.
- W2148328298 startingPage "29" @default.
- W2148328298 abstract "We study a min-max relation conjectured by Saks and West: For any two posets P and Q the size of a maximum semiantichain and the size of a minimum unichain covering in the product P×Q are equal. As a positive result, we state conditions on P and Q that imply the min-max relation. Based on these conditions we identify some new families of posets where the conjecture holds and get easy proofs for several instances where the conjecture had been verified before. However, we also have examples showing that in general the min-max relation is false, i.e., we disprove the Saks-West conjecture." @default.
- W2148328298 created "2016-06-24" @default.
- W2148328298 creator A5005468020 @default.
- W2148328298 creator A5038469350 @default.
- W2148328298 creator A5057566451 @default.
- W2148328298 creator A5061613133 @default.
- W2148328298 date "2015-02-03" @default.
- W2148328298 modified "2023-10-10" @default.
- W2148328298 title "On the Duality of Semiantichains and Unichain Coverings" @default.
- W2148328298 cites W150545534 @default.
- W2148328298 cites W156505806 @default.
- W2148328298 cites W1967714611 @default.
- W2148328298 cites W1968942630 @default.
- W2148328298 cites W1974280274 @default.
- W2148328298 cites W1986793221 @default.
- W2148328298 cites W2006860833 @default.
- W2148328298 cites W2019206451 @default.
- W2148328298 cites W2021115540 @default.
- W2148328298 cites W2042626467 @default.
- W2148328298 cites W2058520251 @default.
- W2148328298 cites W2067267940 @default.
- W2148328298 cites W2078049262 @default.
- W2148328298 cites W2078268532 @default.
- W2148328298 cites W2079430407 @default.
- W2148328298 cites W2089978850 @default.
- W2148328298 cites W2138202870 @default.
- W2148328298 cites W2158525989 @default.
- W2148328298 cites W4211196119 @default.
- W2148328298 cites W4213217558 @default.
- W2148328298 cites W4254807835 @default.
- W2148328298 doi "https://doi.org/10.1007/s11083-015-9348-x" @default.
- W2148328298 hasPublicationYear "2015" @default.
- W2148328298 type Work @default.
- W2148328298 sameAs 2148328298 @default.
- W2148328298 citedByCount "0" @default.
- W2148328298 crossrefType "journal-article" @default.
- W2148328298 hasAuthorship W2148328298A5005468020 @default.
- W2148328298 hasAuthorship W2148328298A5038469350 @default.
- W2148328298 hasAuthorship W2148328298A5057566451 @default.
- W2148328298 hasAuthorship W2148328298A5061613133 @default.
- W2148328298 hasBestOaLocation W21483282982 @default.
- W2148328298 hasConcept C108710211 @default.
- W2148328298 hasConcept C114614502 @default.
- W2148328298 hasConcept C118615104 @default.
- W2148328298 hasConcept C2524010 @default.
- W2148328298 hasConcept C25343380 @default.
- W2148328298 hasConcept C2778023678 @default.
- W2148328298 hasConcept C2780990831 @default.
- W2148328298 hasConcept C33923547 @default.
- W2148328298 hasConcept C41008148 @default.
- W2148328298 hasConcept C77088390 @default.
- W2148328298 hasConcept C90673727 @default.
- W2148328298 hasConceptScore W2148328298C108710211 @default.
- W2148328298 hasConceptScore W2148328298C114614502 @default.
- W2148328298 hasConceptScore W2148328298C118615104 @default.
- W2148328298 hasConceptScore W2148328298C2524010 @default.
- W2148328298 hasConceptScore W2148328298C25343380 @default.
- W2148328298 hasConceptScore W2148328298C2778023678 @default.
- W2148328298 hasConceptScore W2148328298C2780990831 @default.
- W2148328298 hasConceptScore W2148328298C33923547 @default.
- W2148328298 hasConceptScore W2148328298C41008148 @default.
- W2148328298 hasConceptScore W2148328298C77088390 @default.
- W2148328298 hasConceptScore W2148328298C90673727 @default.
- W2148328298 hasIssue "1" @default.
- W2148328298 hasLocation W21483282981 @default.
- W2148328298 hasLocation W21483282982 @default.
- W2148328298 hasLocation W21483282983 @default.
- W2148328298 hasLocation W21483282984 @default.
- W2148328298 hasLocation W21483282985 @default.
- W2148328298 hasLocation W21483282986 @default.
- W2148328298 hasOpenAccess W2148328298 @default.
- W2148328298 hasPrimaryLocation W21483282981 @default.
- W2148328298 hasRelatedWork W1996614773 @default.
- W2148328298 hasRelatedWork W2576399385 @default.
- W2148328298 hasRelatedWork W2808944898 @default.
- W2148328298 hasRelatedWork W2950745712 @default.
- W2148328298 hasRelatedWork W2951724202 @default.
- W2148328298 hasRelatedWork W2993284054 @default.
- W2148328298 hasRelatedWork W3084261076 @default.
- W2148328298 hasRelatedWork W3196207352 @default.
- W2148328298 hasRelatedWork W4301846246 @default.
- W2148328298 hasRelatedWork W2963408011 @default.
- W2148328298 hasVolume "33" @default.
- W2148328298 isParatext "false" @default.
- W2148328298 isRetracted "false" @default.
- W2148328298 magId "2148328298" @default.
- W2148328298 workType "article" @default.