Matches in SemOpenAlex for { <https://semopenalex.org/work/W1528544059> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1528544059 endingPage "385" @default.
- W1528544059 startingPage "374" @default.
- W1528544059 abstract "A (fractional) repetition in a word w is a subword with the period of at most half of the subword length. We study maximal repetitions occurring in w, that is those for which any extended subword of w has a bigger period. The set of such repetitions represents in a compact way all repetitions in w.We first study maximal repetitions in Fibonacci words — we count their exact number, and estimate the sum of their exponents. These quantities turn out to be linearly-bounded in the length of the word. We then prove that the maximal number of maximal repetitions in general words (on arbitrary alphabet) of length n is linearly-bounded in n, and we mention some applications and consequences of this result." @default.
- W1528544059 created "2016-06-24" @default.
- W1528544059 creator A5000458313 @default.
- W1528544059 creator A5012626407 @default.
- W1528544059 date "1999-01-01" @default.
- W1528544059 modified "2023-09-27" @default.
- W1528544059 title "On maximal repetitions in words" @default.
- W1528544059 cites W1509982770 @default.
- W1528544059 cites W1547342744 @default.
- W1528544059 cites W1592508669 @default.
- W1528544059 cites W1733778818 @default.
- W1528544059 cites W1968517468 @default.
- W1528544059 cites W1973456884 @default.
- W1528544059 cites W2007378578 @default.
- W1528544059 cites W2024145045 @default.
- W1528544059 cites W2036042874 @default.
- W1528544059 cites W2041691213 @default.
- W1528544059 cites W2061829075 @default.
- W1528544059 cites W206761683 @default.
- W1528544059 cites W2067787802 @default.
- W1528544059 cites W2088672239 @default.
- W1528544059 cites W2111741887 @default.
- W1528544059 doi "https://doi.org/10.1007/3-540-48321-7_31" @default.
- W1528544059 hasPublicationYear "1999" @default.
- W1528544059 type Work @default.
- W1528544059 sameAs 1528544059 @default.
- W1528544059 citedByCount "70" @default.
- W1528544059 countsByYear W15285440592012 @default.
- W1528544059 countsByYear W15285440592013 @default.
- W1528544059 countsByYear W15285440592014 @default.
- W1528544059 countsByYear W15285440592015 @default.
- W1528544059 countsByYear W15285440592016 @default.
- W1528544059 countsByYear W15285440592017 @default.
- W1528544059 countsByYear W15285440592018 @default.
- W1528544059 countsByYear W15285440592019 @default.
- W1528544059 countsByYear W15285440592020 @default.
- W1528544059 countsByYear W15285440592021 @default.
- W1528544059 crossrefType "book-chapter" @default.
- W1528544059 hasAuthorship W1528544059A5000458313 @default.
- W1528544059 hasAuthorship W1528544059A5012626407 @default.
- W1528544059 hasConcept C112876837 @default.
- W1528544059 hasConcept C114614502 @default.
- W1528544059 hasConcept C118615104 @default.
- W1528544059 hasConcept C134306372 @default.
- W1528544059 hasConcept C138885662 @default.
- W1528544059 hasConcept C164804908 @default.
- W1528544059 hasConcept C173734053 @default.
- W1528544059 hasConcept C177264268 @default.
- W1528544059 hasConcept C199360897 @default.
- W1528544059 hasConcept C2524010 @default.
- W1528544059 hasConcept C2776141515 @default.
- W1528544059 hasConcept C33923547 @default.
- W1528544059 hasConcept C34388435 @default.
- W1528544059 hasConcept C41008148 @default.
- W1528544059 hasConcept C41895202 @default.
- W1528544059 hasConcept C90805587 @default.
- W1528544059 hasConcept C94375191 @default.
- W1528544059 hasConceptScore W1528544059C112876837 @default.
- W1528544059 hasConceptScore W1528544059C114614502 @default.
- W1528544059 hasConceptScore W1528544059C118615104 @default.
- W1528544059 hasConceptScore W1528544059C134306372 @default.
- W1528544059 hasConceptScore W1528544059C138885662 @default.
- W1528544059 hasConceptScore W1528544059C164804908 @default.
- W1528544059 hasConceptScore W1528544059C173734053 @default.
- W1528544059 hasConceptScore W1528544059C177264268 @default.
- W1528544059 hasConceptScore W1528544059C199360897 @default.
- W1528544059 hasConceptScore W1528544059C2524010 @default.
- W1528544059 hasConceptScore W1528544059C2776141515 @default.
- W1528544059 hasConceptScore W1528544059C33923547 @default.
- W1528544059 hasConceptScore W1528544059C34388435 @default.
- W1528544059 hasConceptScore W1528544059C41008148 @default.
- W1528544059 hasConceptScore W1528544059C41895202 @default.
- W1528544059 hasConceptScore W1528544059C90805587 @default.
- W1528544059 hasConceptScore W1528544059C94375191 @default.
- W1528544059 hasLocation W15285440591 @default.
- W1528544059 hasOpenAccess W1528544059 @default.
- W1528544059 hasPrimaryLocation W15285440591 @default.
- W1528544059 hasRelatedWork W1515750044 @default.
- W1528544059 hasRelatedWork W1528544059 @default.
- W1528544059 hasRelatedWork W2585527963 @default.
- W1528544059 hasRelatedWork W2748444365 @default.
- W1528544059 hasRelatedWork W2763345449 @default.
- W1528544059 hasRelatedWork W2798170172 @default.
- W1528544059 hasRelatedWork W2954165952 @default.
- W1528544059 hasRelatedWork W2962995976 @default.
- W1528544059 hasRelatedWork W2964924495 @default.
- W1528544059 hasRelatedWork W3102994322 @default.
- W1528544059 isParatext "false" @default.
- W1528544059 isRetracted "false" @default.
- W1528544059 magId "1528544059" @default.
- W1528544059 workType "book-chapter" @default.