کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
395473 665983 2007 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computing the λ-covers of a string
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Computing the λ-covers of a string
چکیده انگلیسی

Given a string x of length n and an integer constant λ, the λ-Cover Problem is defined to be the identification of all the sets of λ substrings each of equal length that cover x  . This problem can be solved by a general algorithm in O(n2)O(n2) time for constant alphabet size. We also generalize the λ-Cover Problem, whereby a set of λ   substrings of different lengths are considered, which can be computed using the general algorithm in O(n2)O(n2) time.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 177, Issue 19, 1 October 2007, Pages 3957–3967
نویسندگان
, , ,