کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
431602 688594 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On a lemma of Crochemore and Rytter
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On a lemma of Crochemore and Rytter
چکیده انگلیسی

Crochemore and Rytter introduced in 1995 a structural lemma on three squares starting at the same position. This influential lemma has been used by many researchers in the field of periodicities in strings. In particular, Fraenkel and Simpson used it in 1998 to obtain a universal upper bound for the maximum number of distinct squares occurring in a string. We present a generalization of Crochemore and Rytter's lemma by exploiting the combinatorics of two squares starting at the same position.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 34, September 2015, Pages 18–22
نویسندگان
, , ,