An Efficient Algorithm for LCS Problem between Two Arbitrary Sequences
المؤلف
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-11-29
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
The longest common subsequence (LCS) problem is a classic computer science problem.
For the essential problem of computing LCS between two arbitrary sequences s1 and s2, this paper proposes an algorithm taking O(n+r) space and O(r+n2) time, where r is the total number of elements in the set (i,j)|s1[i]=s2[j].
The algorithm can be more efficient than relevant classical algorithms in specific ranges of r.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Li, Yubo. 2018. An Efficient Algorithm for LCS Problem between Two Arbitrary Sequences. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-6.
https://search.emarefa.net/detail/BIM-1207328
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Yubo. An Efficient Algorithm for LCS Problem between Two Arbitrary Sequences. Mathematical Problems in Engineering No. 2018 (2018), pp.1-6.
https://search.emarefa.net/detail/BIM-1207328
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Li, Yubo. An Efficient Algorithm for LCS Problem between Two Arbitrary Sequences. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-6.
https://search.emarefa.net/detail/BIM-1207328
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1207328
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر