کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
430215 | 687929 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Range LCP
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
• The paper defines the Range LCP problem – a generalization of the LCP problem.
• The input of the problem is a range of indices in a preprocessed n-length string.
• The output is the pair of indices in the input range having the maximum LCP.
• The new concept of bridges and optimal bridges in a string is defined and used.
• After O(nlog2n) time processing, queries can be answered in O(loglogn) time.
In this paper, we define the Range LCP problem as follows. Preprocess a string S, of length n , to enable efficient solutions of the following query: Given [i,j][i,j], 0
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 80, Issue 7, November 2014, Pages 1245–1253
Journal: Journal of Computer and System Sciences - Volume 80, Issue 7, November 2014, Pages 1245–1253
نویسندگان
Amihood Amir, Alberto Apostolico, Gad M. Landau, Avivit Levy, Moshe Lewenstein, Ely Porat,