Optimality of some algorithms to detect quasiperiodicities
type: Item
instance of: scholarly article
title: Optimality of some algorithms to detect quasiperiodicities
zbMATH Open document ID: 1196.68178
published in: Theoretical Computer Science
publication date: 2010-08-11T00:00:00Z
Mathematics Subject Classification ID: 68R15
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 5768907
zbMATH Keywords: repetitions in words
zbMATH Keywords: quasiperiodicity
zbMATH Keywords: Fibonacci words
author: Richard Groult
author: Gwénaël Richomme
MaRDI profile type: Publication
full work available at URL: j.tcs.2010.04.039
OpenAlex ID: W2028897973
cites work: Q4552045
cites work: Efficient detection of quasiperiodicities in strings
cites work: Optimal superprimitivity testing for strings
cites work: An on-line string superprimitivity test
cites work: Testing string superprimitivity in parallel
cites work: Q2723969
cites work: On extremal properties of the Fibonacci word
cites work: Algorithms on Strings
cites work: An optimal algorithm for computing the repetitions in a word
cites work: How many squares can a string contain?
cites work: The exact number of squares in Fibonacci words
cites work: Quasiperiodic and Lyndon episturmian words
cites work: A characterization of the squares in a Fibonacci string
cites work: Q4387730
cites work: Q4939600
cites work: Q4681771
cites work: Q3396011
cites work: Quasiperiodic Sturmian words and morphisms
cites work: Computing the cover array in linear time
cites work: Q3659988
cites work: Q4529547
cites work: Q3395991
cites work: An optimal algorithm to compute all the covers of a string
DOI: 10.1016/J.TCS.2010.04.039
Recommended article: Q3161901
Recommended article: Q4951202
Recommended article: Experimental evaluation of algorithms for computing quasiperiods
Recommended article: Q4939600
Recommended article: Q4867138
Recommended article: Q4787988
Recommended article: Optimal detection of a recurring tuple of reference fragments in a quasiperiodic sequence
Recommended article: Q2998997
Recommended article: Q2998954
Recommended article: An Optimal Algorithm for Detecting Pseudo-squares
description: scientific article; zbMATH DE number 5768907