Search

Your search keyword '"*INTEGRAL theorems"' showing total 1 results
1 results on '"*INTEGRAL theorems"'

1. Linear-time computation of local periods

Author

Duval, Jean-Pierre, Kolpakov, Roman, Kucherov, Gregory, Lecroq, Thierry, and Lefebvre, Arnaud

Subjects
*ALGORITHMS, *COMPUTER programming, *MATHEMATICS, *INTEGRAL theorems
Abstract

Abstract: We present a linear-time algorithm for computing all local periods of a given word. This subsumes (but is substantially more powerful than) the computation of the (global) period of the word and on the other hand, the computation of a critical factorization, implied by the Critical Factorization Theorem. [Copyright &y& Elsevier]

Published
2004
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results