کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952286 | 1364438 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Counting maximal-exponent factors in words
ترجمه فارسی عنوان
شمارش عوامل حداکثر-نماد در کلمات
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترکیبیات بر روی کلمات، نماینده ورد، فاکتور حداکثر نماینده،
ترجمه چکیده
در این مقاله مرزهای بالایی و پایین تنگ در تعداد رخدادهای عوامل حداکثر-نماد در یک کلمه نشان داده شده است.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
This article shows tight upper and lower bounds on the number of occurrences of maximal-exponent factors occurring in a word.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 658, Part A, 7 January 2017, Pages 27-35
Journal: Theoretical Computer Science - Volume 658, Part A, 7 January 2017, Pages 27-35
نویسندگان
Golnaz Badkobeh, Maxime Crochemore, Robert MercaÅ,