کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428014 686590 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On maximal repetitions of arbitrary exponent
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On maximal repetitions of arbitrary exponent
چکیده انگلیسی

The first two authors have shown [1,2] (Kolpakov and Kucherov, 1999, 2000) that the sum of the exponents (and thus the number) of maximal repetitions of exponent at least 2 in a word (also called runs) is linear with respect to the length of the word. The exponent 2 in the definition of a run may seem arbitrary. In this paper, we consider maximal repetitions of exponent strictly greater than 1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 110, Issue 7, 1 March 2010, Pages 252-256