Matches in SemOpenAlex for { <https://semopenalex.org/work/W2125710436> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2125710436 endingPage "547" @default.
- W2125710436 startingPage "535" @default.
- W2125710436 abstract "We show a Θ(n log n) bound on the maximal number of occurrences of primitively-rooted k-th powers occurring in a string of length n for any integer k, k ≥ 2. We also show a Θ(n 2 ) bound on the maximal number of primitively-rooted powers with fractional exponent e, 1 < e < 2, occurring in a string of length n. This result holds obviously for their maximal number of occurrences. The first result contrasts with the linear number of occurrences of maximal repetitions of exponent at least 2." @default.
- W2125710436 created "2016-06-24" @default.
- W2125710436 creator A5028791036 @default.
- W2125710436 creator A5058155947 @default.
- W2125710436 creator A5070139768 @default.
- W2125710436 creator A5081848578 @default.
- W2125710436 date "2010-08-01" @default.
- W2125710436 modified "2023-10-12" @default.
- W2125710436 title "NUMBER OF OCCURRENCES OF POWERS IN STRINGS" @default.
- W2125710436 cites W1968517468 @default.
- W2125710436 cites W1973456884 @default.
- W2125710436 cites W1983116915 @default.
- W2125710436 cites W2007378578 @default.
- W2125710436 cites W2024145045 @default.
- W2125710436 cites W2067787802 @default.
- W2125710436 cites W2088672239 @default.
- W2125710436 cites W82544137 @default.
- W2125710436 doi "https://doi.org/10.1142/s0129054110007416" @default.
- W2125710436 hasPublicationYear "2010" @default.
- W2125710436 type Work @default.
- W2125710436 sameAs 2125710436 @default.
- W2125710436 citedByCount "5" @default.
- W2125710436 countsByYear W21257104362014 @default.
- W2125710436 countsByYear W21257104362021 @default.
- W2125710436 countsByYear W21257104362022 @default.
- W2125710436 crossrefType "journal-article" @default.
- W2125710436 hasAuthorship W2125710436A5028791036 @default.
- W2125710436 hasAuthorship W2125710436A5058155947 @default.
- W2125710436 hasAuthorship W2125710436A5070139768 @default.
- W2125710436 hasAuthorship W2125710436A5081848578 @default.
- W2125710436 hasBestOaLocation W21257104362 @default.
- W2125710436 hasConcept C114614502 @default.
- W2125710436 hasConcept C118615104 @default.
- W2125710436 hasConcept C134306372 @default.
- W2125710436 hasConcept C138885662 @default.
- W2125710436 hasConcept C157486923 @default.
- W2125710436 hasConcept C199360897 @default.
- W2125710436 hasConcept C2780388253 @default.
- W2125710436 hasConcept C33923547 @default.
- W2125710436 hasConcept C37914503 @default.
- W2125710436 hasConcept C41008148 @default.
- W2125710436 hasConcept C41895202 @default.
- W2125710436 hasConcept C77553402 @default.
- W2125710436 hasConcept C97137487 @default.
- W2125710436 hasConceptScore W2125710436C114614502 @default.
- W2125710436 hasConceptScore W2125710436C118615104 @default.
- W2125710436 hasConceptScore W2125710436C134306372 @default.
- W2125710436 hasConceptScore W2125710436C138885662 @default.
- W2125710436 hasConceptScore W2125710436C157486923 @default.
- W2125710436 hasConceptScore W2125710436C199360897 @default.
- W2125710436 hasConceptScore W2125710436C2780388253 @default.
- W2125710436 hasConceptScore W2125710436C33923547 @default.
- W2125710436 hasConceptScore W2125710436C37914503 @default.
- W2125710436 hasConceptScore W2125710436C41008148 @default.
- W2125710436 hasConceptScore W2125710436C41895202 @default.
- W2125710436 hasConceptScore W2125710436C77553402 @default.
- W2125710436 hasConceptScore W2125710436C97137487 @default.
- W2125710436 hasIssue "04" @default.
- W2125710436 hasLocation W21257104361 @default.
- W2125710436 hasLocation W21257104362 @default.
- W2125710436 hasLocation W21257104363 @default.
- W2125710436 hasLocation W21257104364 @default.
- W2125710436 hasLocation W21257104365 @default.
- W2125710436 hasLocation W21257104366 @default.
- W2125710436 hasLocation W21257104367 @default.
- W2125710436 hasOpenAccess W2125710436 @default.
- W2125710436 hasPrimaryLocation W21257104361 @default.
- W2125710436 hasRelatedWork W1488969083 @default.
- W2125710436 hasRelatedWork W2062219402 @default.
- W2125710436 hasRelatedWork W2152758797 @default.
- W2125710436 hasRelatedWork W2382762871 @default.
- W2125710436 hasRelatedWork W2391509332 @default.
- W2125710436 hasRelatedWork W2467119940 @default.
- W2125710436 hasRelatedWork W2949391255 @default.
- W2125710436 hasRelatedWork W2950599922 @default.
- W2125710436 hasRelatedWork W3049435653 @default.
- W2125710436 hasRelatedWork W3194077685 @default.
- W2125710436 hasVolume "21" @default.
- W2125710436 isParatext "false" @default.
- W2125710436 isRetracted "false" @default.
- W2125710436 magId "2125710436" @default.
- W2125710436 workType "article" @default.