![](/images/graphics-bg.png)
SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching
المؤلفون المشاركون
Rahman, M. Sohel
Azim, Md. Aashikur Rahman
Iliopoulos, Costas S.
Samiruzzaman, M.
المصدر
International Journal of Genomics
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-10-18
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
This paper deals with the circular pattern matching (CPM) problem, whichappears as an interesting problem in many biological contexts.
CPM consists in finding all occurrences of the rotations of a pattern P of length m in a text T of length n .
In this paper, we present SimpLiFiCPM (pronounced “Simplify CPM”), a simple and lightweight filter-based algorithm to solve the problem.
We compare our algorithm with the state-of-the-art algorithms and the results are found to be excellent.
Much of the speed of our algorithm comes from the fact that our filters are effective but extremely simple andlightweight.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Azim, Md. Aashikur Rahman& Iliopoulos, Costas S.& Rahman, M. Sohel& Samiruzzaman, M.. 2015. SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching. International Journal of Genomics،Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1066004
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Azim, Md. Aashikur Rahman…[et al.]. SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching. International Journal of Genomics No. 2015 (2015), pp.1-10.
https://search.emarefa.net/detail/BIM-1066004
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Azim, Md. Aashikur Rahman& Iliopoulos, Costas S.& Rahman, M. Sohel& Samiruzzaman, M.. SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching. International Journal of Genomics. 2015. Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1066004
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1066004
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)