Matches in SemOpenAlex for { <https://semopenalex.org/work/W2122964099> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2122964099 abstract "Let $[n]={1, ldots, n}$. A sequence $u=a_1a_2dots a_l$ over $[n]$ is called $k$-sparse if $a_i = a_j$, $i > j$ implies $i-jgeq k$. In other words, every consecutive subsequence of $u$ of length at most $k$ does not have letters in common. Let $u,v$ be two sequences. We say that $u$ is $v$-free, if $u$ does not contain a subsequence isomorphic to $v$. Suppose there are only $k$ letters appearing in $v$. The extremal function Ex$(v,n)$ is defined as the maximum length of all the $v$-free and $k$-sparse sequences. In this paper, we study a generalization of the extremal function Ex$(v,n)$." @default.
- W2122964099 created "2016-06-24" @default.
- W2122964099 creator A5019759019 @default.
- W2122964099 creator A5069418477 @default.
- W2122964099 date "2013-11-07" @default.
- W2122964099 modified "2023-10-18" @default.
- W2122964099 title "A generalization of the extremal function of the Davenport-Schinzel sequences" @default.
- W2122964099 cites W1979382580 @default.
- W2122964099 cites W1983216950 @default.
- W2122964099 cites W2023353776 @default.
- W2122964099 cites W2024489128 @default.
- W2122964099 cites W2025410851 @default.
- W2122964099 cites W2059169284 @default.
- W2122964099 cites W2102091245 @default.
- W2122964099 cites W2148229160 @default.
- W2122964099 cites W2730912875 @default.
- W2122964099 hasPublicationYear "2013" @default.
- W2122964099 type Work @default.
- W2122964099 sameAs 2122964099 @default.
- W2122964099 citedByCount "0" @default.
- W2122964099 crossrefType "posted-content" @default.
- W2122964099 hasAuthorship W2122964099A5019759019 @default.
- W2122964099 hasAuthorship W2122964099A5069418477 @default.
- W2122964099 hasConcept C114614502 @default.
- W2122964099 hasConcept C118615104 @default.
- W2122964099 hasConcept C120098539 @default.
- W2122964099 hasConcept C134306372 @default.
- W2122964099 hasConcept C137877099 @default.
- W2122964099 hasConcept C14036430 @default.
- W2122964099 hasConcept C177148314 @default.
- W2122964099 hasConcept C2778112365 @default.
- W2122964099 hasConcept C33923547 @default.
- W2122964099 hasConcept C34388435 @default.
- W2122964099 hasConcept C54355233 @default.
- W2122964099 hasConcept C86803240 @default.
- W2122964099 hasConceptScore W2122964099C114614502 @default.
- W2122964099 hasConceptScore W2122964099C118615104 @default.
- W2122964099 hasConceptScore W2122964099C120098539 @default.
- W2122964099 hasConceptScore W2122964099C134306372 @default.
- W2122964099 hasConceptScore W2122964099C137877099 @default.
- W2122964099 hasConceptScore W2122964099C14036430 @default.
- W2122964099 hasConceptScore W2122964099C177148314 @default.
- W2122964099 hasConceptScore W2122964099C2778112365 @default.
- W2122964099 hasConceptScore W2122964099C33923547 @default.
- W2122964099 hasConceptScore W2122964099C34388435 @default.
- W2122964099 hasConceptScore W2122964099C54355233 @default.
- W2122964099 hasConceptScore W2122964099C86803240 @default.
- W2122964099 hasLocation W21229640991 @default.
- W2122964099 hasOpenAccess W2122964099 @default.
- W2122964099 hasPrimaryLocation W21229640991 @default.
- W2122964099 hasRelatedWork W1574979076 @default.
- W2122964099 hasRelatedWork W1972246859 @default.
- W2122964099 hasRelatedWork W2015359864 @default.
- W2122964099 hasRelatedWork W2045064728 @default.
- W2122964099 hasRelatedWork W2056933883 @default.
- W2122964099 hasRelatedWork W2064260579 @default.
- W2122964099 hasRelatedWork W2079151744 @default.
- W2122964099 hasRelatedWork W2093922095 @default.
- W2122964099 hasRelatedWork W2134380705 @default.
- W2122964099 hasRelatedWork W2148948668 @default.
- W2122964099 hasRelatedWork W2279714906 @default.
- W2122964099 hasRelatedWork W2327028201 @default.
- W2122964099 hasRelatedWork W2352236556 @default.
- W2122964099 hasRelatedWork W2950039069 @default.
- W2122964099 hasRelatedWork W2950501271 @default.
- W2122964099 hasRelatedWork W2952494547 @default.
- W2122964099 hasRelatedWork W2963682523 @default.
- W2122964099 hasRelatedWork W2964040009 @default.
- W2122964099 hasRelatedWork W2999143506 @default.
- W2122964099 hasRelatedWork W3017290573 @default.
- W2122964099 isParatext "false" @default.
- W2122964099 isRetracted "false" @default.
- W2122964099 magId "2122964099" @default.
- W2122964099 workType "article" @default.