Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952444569> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2952444569 abstract "For a word $S$, let $f(S)$ be the largest integer $m$ such that there are two disjoints identical (scattered) subwords of length $m$. Let $f(n, Sigma) = min {f(S): S text{is of length} n, text{over alphabet} Sigma }$. Here, it is shown that [2f(n, {0,1}) = n-o(n)] using the regularity lemma for words. I.e., any binary word of length $n$ can be split into two identical subwords (referred to as twins) and, perhaps, a remaining subword of length $o(n)$. A similar result is proven for $k$ identical subwords of a word over an alphabet with at most $k$ letters." @default.
- W2952444569 created "2019-06-27" @default.
- W2952444569 creator A5075435305 @default.
- W2952444569 creator A5077090568 @default.
- W2952444569 creator A5079004436 @default.
- W2952444569 date "2012-04-10" @default.
- W2952444569 modified "2023-09-23" @default.
- W2952444569 title "A regularity lemma and twins in words" @default.
- W2952444569 cites W116280671 @default.
- W2952444569 cites W137071685 @default.
- W2952444569 cites W1551595104 @default.
- W2952444569 cites W1586417893 @default.
- W2952444569 cites W2005181510 @default.
- W2952444569 cites W2031816626 @default.
- W2952444569 cites W2083580384 @default.
- W2952444569 cites W2116537669 @default.
- W2952444569 cites W2160519701 @default.
- W2952444569 cites W2165654401 @default.
- W2952444569 cites W3145128584 @default.
- W2952444569 cites W46504546 @default.
- W2952444569 cites W2384675828 @default.
- W2952444569 hasPublicationYear "2012" @default.
- W2952444569 type Work @default.
- W2952444569 sameAs 2952444569 @default.
- W2952444569 citedByCount "1" @default.
- W2952444569 countsByYear W29524445692013 @default.
- W2952444569 crossrefType "posted-content" @default.
- W2952444569 hasAuthorship W2952444569A5075435305 @default.
- W2952444569 hasAuthorship W2952444569A5077090568 @default.
- W2952444569 hasAuthorship W2952444569A5079004436 @default.
- W2952444569 hasConcept C112876837 @default.
- W2952444569 hasConcept C114614502 @default.
- W2952444569 hasConcept C121332964 @default.
- W2952444569 hasConcept C138885662 @default.
- W2952444569 hasConcept C18903297 @default.
- W2952444569 hasConcept C199360897 @default.
- W2952444569 hasConcept C204321447 @default.
- W2952444569 hasConcept C2524010 @default.
- W2952444569 hasConcept C2777759810 @default.
- W2952444569 hasConcept C2778049214 @default.
- W2952444569 hasConcept C3019641298 @default.
- W2952444569 hasConcept C33923547 @default.
- W2952444569 hasConcept C41008148 @default.
- W2952444569 hasConcept C41895202 @default.
- W2952444569 hasConcept C46757340 @default.
- W2952444569 hasConcept C48372109 @default.
- W2952444569 hasConcept C62520636 @default.
- W2952444569 hasConcept C86803240 @default.
- W2952444569 hasConcept C90805587 @default.
- W2952444569 hasConcept C94375191 @default.
- W2952444569 hasConcept C97137487 @default.
- W2952444569 hasConceptScore W2952444569C112876837 @default.
- W2952444569 hasConceptScore W2952444569C114614502 @default.
- W2952444569 hasConceptScore W2952444569C121332964 @default.
- W2952444569 hasConceptScore W2952444569C138885662 @default.
- W2952444569 hasConceptScore W2952444569C18903297 @default.
- W2952444569 hasConceptScore W2952444569C199360897 @default.
- W2952444569 hasConceptScore W2952444569C204321447 @default.
- W2952444569 hasConceptScore W2952444569C2524010 @default.
- W2952444569 hasConceptScore W2952444569C2777759810 @default.
- W2952444569 hasConceptScore W2952444569C2778049214 @default.
- W2952444569 hasConceptScore W2952444569C3019641298 @default.
- W2952444569 hasConceptScore W2952444569C33923547 @default.
- W2952444569 hasConceptScore W2952444569C41008148 @default.
- W2952444569 hasConceptScore W2952444569C41895202 @default.
- W2952444569 hasConceptScore W2952444569C46757340 @default.
- W2952444569 hasConceptScore W2952444569C48372109 @default.
- W2952444569 hasConceptScore W2952444569C62520636 @default.
- W2952444569 hasConceptScore W2952444569C86803240 @default.
- W2952444569 hasConceptScore W2952444569C90805587 @default.
- W2952444569 hasConceptScore W2952444569C94375191 @default.
- W2952444569 hasConceptScore W2952444569C97137487 @default.
- W2952444569 hasOpenAccess W2952444569 @default.
- W2952444569 hasRelatedWork W1507366302 @default.
- W2952444569 hasRelatedWork W1968746653 @default.
- W2952444569 hasRelatedWork W1999191302 @default.
- W2952444569 hasRelatedWork W2007993937 @default.
- W2952444569 hasRelatedWork W2013692835 @default.
- W2952444569 hasRelatedWork W2014919645 @default.
- W2952444569 hasRelatedWork W2060884261 @default.
- W2952444569 hasRelatedWork W2131864548 @default.
- W2952444569 hasRelatedWork W2141324117 @default.
- W2952444569 hasRelatedWork W2144767468 @default.
- W2952444569 hasRelatedWork W2249490591 @default.
- W2952444569 hasRelatedWork W2255793921 @default.
- W2952444569 hasRelatedWork W2323136735 @default.
- W2952444569 hasRelatedWork W2766426016 @default.
- W2952444569 hasRelatedWork W2772445731 @default.
- W2952444569 hasRelatedWork W2952138104 @default.
- W2952444569 hasRelatedWork W2963513732 @default.
- W2952444569 hasRelatedWork W3168066995 @default.
- W2952444569 hasRelatedWork W3198655141 @default.
- W2952444569 hasRelatedWork W812767409 @default.
- W2952444569 isParatext "false" @default.
- W2952444569 isRetracted "false" @default.
- W2952444569 magId "2952444569" @default.
- W2952444569 workType "article" @default.