کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
433740 | 689618 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Reporting consecutive substring occurrences under bounded gap constraints
ترجمه فارسی عنوان
گزارش وقایع زیرشاخههای متوالی تحت محدودیتهای شکاف محدود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
درخت پیشنهادی؛ ساختار داده های هندسی؛ تجزیه سنگین مسیر؛ تطبیق الگو
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We study the problem of indexing a text T[1…n]T[1…n] such that whenever a pattern P[1…p]P[1…p] and an interval [α,β][α,β] come as a query, we can report all pairs (i,j)(i,j) of consecutive occurrences of P in T with α≤j−i≤βα≤j−i≤β. We present an O(nlogn)O(nlogn) space data structure with optimal O(p+k)O(p+k) query time, where k is the output size.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 638, 25 July 2016, Pages 108–111
Journal: Theoretical Computer Science - Volume 638, 25 July 2016, Pages 108–111
نویسندگان
Gonzalo Navarro, Sharma V. Thankachan,