Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006075137> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2006075137 abstract "A permutation is an (r, s)-permutation if it can be partitioned into r increasing and s decreasing, possibly empty subsequences. For any fixed non-negative integers r and s, the family of (r, s)-permutations is characterized by a finite list of forbidden subsequences. This is derived from a more general graph-theoretic proof showing that, for any fixed non-negative integers r and s, the family of perfect graphs whose vertex set admits a partition into r cliques and s independent sets if characterized by a finite list of forbidden induced subgraphs." @default.
- W2006075137 created "2016-06-24" @default.
- W2006075137 creator A5015978857 @default.
- W2006075137 creator A5039000136 @default.
- W2006075137 creator A5040831057 @default.
- W2006075137 date "1996-02-01" @default.
- W2006075137 modified "2023-09-27" @default.
- W2006075137 title "Partitioning Permutations into Increasing and Decreasing Subsequences" @default.
- W2006075137 cites W1517181113 @default.
- W2006075137 cites W1530744624 @default.
- W2006075137 cites W1569752386 @default.
- W2006075137 cites W196429902 @default.
- W2006075137 cites W1982117265 @default.
- W2006075137 cites W2004627446 @default.
- W2006075137 cites W2051523363 @default.
- W2006075137 cites W2143474538 @default.
- W2006075137 cites W2798428635 @default.
- W2006075137 cites W2912910446 @default.
- W2006075137 cites W3660287 @default.
- W2006075137 doi "https://doi.org/10.1006/jcta.1996.0028" @default.
- W2006075137 hasPublicationYear "1996" @default.
- W2006075137 type Work @default.
- W2006075137 sameAs 2006075137 @default.
- W2006075137 citedByCount "22" @default.
- W2006075137 countsByYear W20060751372015 @default.
- W2006075137 countsByYear W20060751372016 @default.
- W2006075137 countsByYear W20060751372017 @default.
- W2006075137 countsByYear W20060751372021 @default.
- W2006075137 crossrefType "journal-article" @default.
- W2006075137 hasAuthorship W2006075137A5015978857 @default.
- W2006075137 hasAuthorship W2006075137A5039000136 @default.
- W2006075137 hasAuthorship W2006075137A5040831057 @default.
- W2006075137 hasConcept C114614502 @default.
- W2006075137 hasConcept C118615104 @default.
- W2006075137 hasConcept C121332964 @default.
- W2006075137 hasConcept C132525143 @default.
- W2006075137 hasConcept C21308566 @default.
- W2006075137 hasConcept C24890656 @default.
- W2006075137 hasConcept C33923547 @default.
- W2006075137 hasConcept C42812 @default.
- W2006075137 hasConcept C68965932 @default.
- W2006075137 hasConcept C80899671 @default.
- W2006075137 hasConceptScore W2006075137C114614502 @default.
- W2006075137 hasConceptScore W2006075137C118615104 @default.
- W2006075137 hasConceptScore W2006075137C121332964 @default.
- W2006075137 hasConceptScore W2006075137C132525143 @default.
- W2006075137 hasConceptScore W2006075137C21308566 @default.
- W2006075137 hasConceptScore W2006075137C24890656 @default.
- W2006075137 hasConceptScore W2006075137C33923547 @default.
- W2006075137 hasConceptScore W2006075137C42812 @default.
- W2006075137 hasConceptScore W2006075137C68965932 @default.
- W2006075137 hasConceptScore W2006075137C80899671 @default.
- W2006075137 hasLocation W20060751371 @default.
- W2006075137 hasOpenAccess W2006075137 @default.
- W2006075137 hasPrimaryLocation W20060751371 @default.
- W2006075137 hasRelatedWork W1481520974 @default.
- W2006075137 hasRelatedWork W1487872891 @default.
- W2006075137 hasRelatedWork W1496524398 @default.
- W2006075137 hasRelatedWork W1496896096 @default.
- W2006075137 hasRelatedWork W1621837664 @default.
- W2006075137 hasRelatedWork W196429902 @default.
- W2006075137 hasRelatedWork W1970548872 @default.
- W2006075137 hasRelatedWork W1981803420 @default.
- W2006075137 hasRelatedWork W1984312288 @default.
- W2006075137 hasRelatedWork W2033273009 @default.
- W2006075137 hasRelatedWork W2083354900 @default.
- W2006075137 hasRelatedWork W2088386938 @default.
- W2006075137 hasRelatedWork W2091015960 @default.
- W2006075137 hasRelatedWork W2134696992 @default.
- W2006075137 hasRelatedWork W2141942969 @default.
- W2006075137 hasRelatedWork W2752853835 @default.
- W2006075137 hasRelatedWork W2912910446 @default.
- W2006075137 hasRelatedWork W2914427938 @default.
- W2006075137 hasRelatedWork W2994155334 @default.
- W2006075137 hasRelatedWork W3660287 @default.
- W2006075137 isParatext "false" @default.
- W2006075137 isRetracted "false" @default.
- W2006075137 magId "2006075137" @default.
- W2006075137 workType "article" @default.