MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "The Exact Number of Squares in Fibonacci Words." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

4 documents found, showing 1 through 4.

ATOM

Maximal Repetitions in Words or How to Find all Squares in Linear Time
by Roman Kolpakov And, Roman Kolpakov, Gregory Kucherov — 1998
…-rooted. In [FS98a], the exact number of squares in Fibonacci words has been obtained, which is asymptotically 2…
Add To MetaCart

On Maximal Repetitions in Words
by Roman Kolpakov, Gregory Kucherov — 1999 — J. Discrete Algorithms
…) is the asymptotically tight bound. A formula for the exact number of squares in Fibonacci words has been obtained in [FS…
Cited by 15 (4 self) – Add To MetaCart

Maximal Repetitions in Words or How to Find all Squares in Linear Time
by Roman Kolpakov, Gregory Kucherov — 1998
…-rooted. In [FS98a], the exact number of squares in Fibonacci words has been obtained, which is asymptotically 2…
Cited by 12 (1 self) – Add To MetaCart

Finding Maximal Repetitions in a Word in Linear Time
by Roman Kolpakov, Gregory Kucherov — 1999 — In Proceedings of the 1999 Symposium on Foundations of Computer Science
…], Fibonacci words contain asymptotically maximal number of them. In [11, 12] we computed the exact number #R…
Cited by 20 (3 self) – Add To MetaCart

Showing 1 through 4.

ATOM

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB