Matches in SemOpenAlex for { <https://semopenalex.org/work/W2594960983> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2594960983 abstract "nor x[i−|u|..i−1] equals u. We say the repetition has period |u| and exponent e; it can be specified by the integer triple (i, |u|, e). It is well known [2] that the maximum number of repetitions in a string x = x[1..n] is Θ(n log n), and that the number of repetitions in x can be computed in Θ(n log n) time [2, 1, 10]. A string u is a run iff it is periodic of (minimum) period p ≤ |u|/2. Thus x = abaabaabaabaab = (aba)4ab is a run of period |aba| = 3. A substring u = x[i..j] of x is a run or maximal periodicity in x iff it is a run of period p and neither x[i−1..j] nor x[i..j+1] is a run of period p. The run u has exponent e = b|u|/pc and possibly empty tail t = x[i+ep..j] (proper prefix of x[i..i+p−1]). Thus" @default.
- W2594960983 created "2017-03-23" @default.
- W2594960983 creator A5067878719 @default.
- W2594960983 date "2007-01-01" @default.
- W2594960983 modified "2023-09-25" @default.
- W2594960983 title "The Maximum Number of Runs in a String" @default.
- W2594960983 cites W1528544059 @default.
- W2594960983 cites W2007378578 @default.
- W2594960983 cites W2014674842 @default.
- W2594960983 cites W2024145045 @default.
- W2594960983 cites W2067787802 @default.
- W2594960983 cites W3148882068 @default.
- W2594960983 cites W2585964654 @default.
- W2594960983 hasPublicationYear "2007" @default.
- W2594960983 type Work @default.
- W2594960983 sameAs 2594960983 @default.
- W2594960983 citedByCount "9" @default.
- W2594960983 countsByYear W25949609832012 @default.
- W2594960983 crossrefType "journal-article" @default.
- W2594960983 hasAuthorship W2594960983A5067878719 @default.
- W2594960983 hasConcept C114614502 @default.
- W2594960983 hasConcept C118615104 @default.
- W2594960983 hasConcept C121332964 @default.
- W2594960983 hasConcept C138885662 @default.
- W2594960983 hasConcept C141603448 @default.
- W2594960983 hasConcept C157486923 @default.
- W2594960983 hasConcept C162319229 @default.
- W2594960983 hasConcept C182407805 @default.
- W2594960983 hasConcept C199360897 @default.
- W2594960983 hasConcept C24890656 @default.
- W2594960983 hasConcept C2780388253 @default.
- W2594960983 hasConcept C2781291010 @default.
- W2594960983 hasConcept C33923547 @default.
- W2594960983 hasConcept C37914503 @default.
- W2594960983 hasConcept C41008148 @default.
- W2594960983 hasConcept C41895202 @default.
- W2594960983 hasConcept C97137487 @default.
- W2594960983 hasConceptScore W2594960983C114614502 @default.
- W2594960983 hasConceptScore W2594960983C118615104 @default.
- W2594960983 hasConceptScore W2594960983C121332964 @default.
- W2594960983 hasConceptScore W2594960983C138885662 @default.
- W2594960983 hasConceptScore W2594960983C141603448 @default.
- W2594960983 hasConceptScore W2594960983C157486923 @default.
- W2594960983 hasConceptScore W2594960983C162319229 @default.
- W2594960983 hasConceptScore W2594960983C182407805 @default.
- W2594960983 hasConceptScore W2594960983C199360897 @default.
- W2594960983 hasConceptScore W2594960983C24890656 @default.
- W2594960983 hasConceptScore W2594960983C2780388253 @default.
- W2594960983 hasConceptScore W2594960983C2781291010 @default.
- W2594960983 hasConceptScore W2594960983C33923547 @default.
- W2594960983 hasConceptScore W2594960983C37914503 @default.
- W2594960983 hasConceptScore W2594960983C41008148 @default.
- W2594960983 hasConceptScore W2594960983C41895202 @default.
- W2594960983 hasConceptScore W2594960983C97137487 @default.
- W2594960983 hasLocation W25949609831 @default.
- W2594960983 hasOpenAccess W2594960983 @default.
- W2594960983 hasPrimaryLocation W25949609831 @default.
- W2594960983 hasRelatedWork W1488969083 @default.
- W2594960983 hasRelatedWork W1528544059 @default.
- W2594960983 hasRelatedWork W1549299641 @default.
- W2594960983 hasRelatedWork W1566218139 @default.
- W2594960983 hasRelatedWork W1998674287 @default.
- W2594960983 hasRelatedWork W2004583646 @default.
- W2594960983 hasRelatedWork W2007378578 @default.
- W2594960983 hasRelatedWork W2014277465 @default.
- W2594960983 hasRelatedWork W2144955262 @default.
- W2594960983 hasRelatedWork W2250706290 @default.
- W2594960983 hasRelatedWork W2395867189 @default.
- W2594960983 hasRelatedWork W2403349068 @default.
- W2594960983 hasRelatedWork W2525357610 @default.
- W2594960983 hasRelatedWork W2788886212 @default.
- W2594960983 hasRelatedWork W2951980256 @default.
- W2594960983 hasRelatedWork W2962917652 @default.
- W2594960983 hasRelatedWork W2963128128 @default.
- W2594960983 hasRelatedWork W2963397267 @default.
- W2594960983 hasRelatedWork W3104451889 @default.
- W2594960983 hasRelatedWork W2585964654 @default.
- W2594960983 isParatext "false" @default.
- W2594960983 isRetracted "false" @default.
- W2594960983 magId "2594960983" @default.
- W2594960983 workType "article" @default.