کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875539 | 1441966 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the number of gapped repeats with arbitrary gap
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For any functions f(x), g(x) from N to R we call repeats uvu such that g(|u|)â¤|v|â¤f(|u|) as f,g-gapped repeats. We study the possible number of f,g-gapped repeats in words of fixed length n. For quite weak conditions on f(x), g(x) we obtain an upper bound on this number which is linear in n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 723, 2 May 2018, Pages 11-22
Journal: Theoretical Computer Science - Volume 723, 2 May 2018, Pages 11-22
نویسندگان
Roman Kolpakov,