![](/images/graphics-bg.png)
SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching
Joint Authors
Rahman, M. Sohel
Azim, Md. Aashikur Rahman
Iliopoulos, Costas S.
Samiruzzaman, M.
Source
International Journal of Genomics
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-10-18
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1066004