Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028897973> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2028897973 endingPage "3122" @default.
- W2028897973 startingPage "3110" @default.
- W2028897973 abstract "Improving a 1993 algorithm of Apostolico and Ehrenfeucht, independently Iliopoulos and Mouchard in 1999 and Brodal and Pedersen in 2000 provided O(nlog(n)) algorithms to determine all maximal quasiperiodicities of a word of length n. We show here the optimality of this bound providing an infinite family of words w containing O(|w|log|w|) maximal quasiperiodicities. We also show that this bound is not reached for the celebrated family of Fibonacci words." @default.
- W2028897973 created "2016-06-24" @default.
- W2028897973 creator A5063953663 @default.
- W2028897973 creator A5073341113 @default.
- W2028897973 date "2010-07-01" @default.
- W2028897973 modified "2023-09-23" @default.
- W2028897973 title "Optimality of some algorithms to detect quasiperiodicities" @default.
- W2028897973 cites W121325132 @default.
- W2028897973 cites W1504417041 @default.
- W2028897973 cites W1513386425 @default.
- W2028897973 cites W1537740041 @default.
- W2028897973 cites W159954818 @default.
- W2028897973 cites W1645451894 @default.
- W2028897973 cites W1981523680 @default.
- W2028897973 cites W1995705893 @default.
- W2028897973 cites W2024070750 @default.
- W2028897973 cites W2036042874 @default.
- W2028897973 cites W2040156800 @default.
- W2028897973 cites W204059611 @default.
- W2028897973 cites W2056819372 @default.
- W2028897973 cites W2056972845 @default.
- W2028897973 cites W2067787802 @default.
- W2028897973 cites W2084345246 @default.
- W2028897973 cites W2088672239 @default.
- W2028897973 cites W2096967468 @default.
- W2028897973 cites W2097662661 @default.
- W2028897973 cites W2111741887 @default.
- W2028897973 cites W2120963705 @default.
- W2028897973 cites W2147763027 @default.
- W2028897973 cites W2318511782 @default.
- W2028897973 cites W2330548796 @default.
- W2028897973 cites W2466203991 @default.
- W2028897973 cites W2592314932 @default.
- W2028897973 cites W2736587848 @default.
- W2028897973 cites W3242420 @default.
- W2028897973 cites W63662079 @default.
- W2028897973 cites W654059483 @default.
- W2028897973 doi "https://doi.org/10.1016/j.tcs.2010.04.039" @default.
- W2028897973 hasPublicationYear "2010" @default.
- W2028897973 type Work @default.
- W2028897973 sameAs 2028897973 @default.
- W2028897973 citedByCount "3" @default.
- W2028897973 countsByYear W20288979732013 @default.
- W2028897973 countsByYear W20288979732017 @default.
- W2028897973 crossrefType "journal-article" @default.
- W2028897973 hasAuthorship W2028897973A5063953663 @default.
- W2028897973 hasAuthorship W2028897973A5073341113 @default.
- W2028897973 hasConcept C11413529 @default.
- W2028897973 hasConcept C114614502 @default.
- W2028897973 hasConcept C118615104 @default.
- W2028897973 hasConcept C134306372 @default.
- W2028897973 hasConcept C173734053 @default.
- W2028897973 hasConcept C2524010 @default.
- W2028897973 hasConcept C33923547 @default.
- W2028897973 hasConcept C41008148 @default.
- W2028897973 hasConcept C77553402 @default.
- W2028897973 hasConcept C90805587 @default.
- W2028897973 hasConceptScore W2028897973C11413529 @default.
- W2028897973 hasConceptScore W2028897973C114614502 @default.
- W2028897973 hasConceptScore W2028897973C118615104 @default.
- W2028897973 hasConceptScore W2028897973C134306372 @default.
- W2028897973 hasConceptScore W2028897973C173734053 @default.
- W2028897973 hasConceptScore W2028897973C2524010 @default.
- W2028897973 hasConceptScore W2028897973C33923547 @default.
- W2028897973 hasConceptScore W2028897973C41008148 @default.
- W2028897973 hasConceptScore W2028897973C77553402 @default.
- W2028897973 hasConceptScore W2028897973C90805587 @default.
- W2028897973 hasIssue "34-36" @default.
- W2028897973 hasLocation W20288979731 @default.
- W2028897973 hasLocation W20288979732 @default.
- W2028897973 hasLocation W20288979733 @default.
- W2028897973 hasOpenAccess W2028897973 @default.
- W2028897973 hasPrimaryLocation W20288979731 @default.
- W2028897973 hasRelatedWork W2124844453 @default.
- W2028897973 hasRelatedWork W2600658374 @default.
- W2028897973 hasRelatedWork W2602439292 @default.
- W2028897973 hasRelatedWork W2752958683 @default.
- W2028897973 hasRelatedWork W2793885898 @default.
- W2028897973 hasRelatedWork W2905334052 @default.
- W2028897973 hasRelatedWork W3013626938 @default.
- W2028897973 hasRelatedWork W2242545088 @default.
- W2028897973 hasRelatedWork W2311934144 @default.
- W2028897973 hasRelatedWork W886058393 @default.
- W2028897973 hasVolume "411" @default.
- W2028897973 isParatext "false" @default.
- W2028897973 isRetracted "false" @default.
- W2028897973 magId "2028897973" @default.
- W2028897973 workType "article" @default.