A Filter-Based Approach for Approximate Circular Pattern Matching

2015 ◽  
pp. 24-35 ◽  
Author(s):  
Md. Aashikur Rahman Azim ◽  
Costas S. Iliopoulos ◽  
M. Sohel Rahman ◽  
M. Samiruzzaman
Keyword(s):  
Pattern Matching ◽  
Circular Pattern

All-Against-All Circular Pattern Matching

2011 ◽  
Vol 55 (7) ◽  
pp. 897-906 ◽  
Author(s):  
J. Lin ◽  
D. Adjeroh
Keyword(s):  
Pattern Matching ◽  
Circular Pattern

Fast and Simple Circular Pattern Matching

2014 ◽  
pp. 537-544 ◽  
Author(s):  
Robert Susik ◽  
Szymon Grabowski ◽  
Sebastian Deorowicz
Keyword(s):  
Pattern Matching ◽  
Circular Pattern

scholarly journals SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching

2015 ◽  
Vol 2015 ◽  
pp. 1-10 ◽  
Author(s):  
Md. Aashikur Rahman Azim ◽  
Costas S. Iliopoulos ◽  
M. Sohel Rahman ◽  
M. Samiruzzaman
Keyword(s):  
Pattern Matching ◽  
State Of The Art ◽  
The State ◽  
Interesting Problem ◽  
Circular Pattern

This paper deals with the circular pattern matching (CPM) problem, which appears as an interesting problem in many biological contexts. CPM consists in finding all occurrences of the rotations of a patternPof lengthmin a textTof lengthn. 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 and lightweight.

scholarly journals Circular pattern matching with k mismatches

2021 ◽  
Vol 115 ◽  
pp. 73-85
Author(s):  
Panagiotis Charalampopoulos ◽  
Tomasz Kociumaka ◽  
Solon P. Pissis ◽  
Jakub Radoszewski ◽  
Wojciech Rytter ◽  
...  
Keyword(s):  
Pattern Matching ◽  
Circular Pattern

scholarly journals Circular Pattern Matching with k Mismatches

2019 ◽  
pp. 213-228
Author(s):  
Panagiotis Charalampopoulos ◽  
Tomasz Kociumaka ◽  
Solon P. Pissis ◽  
Jakub Radoszewski ◽  
Wojciech Rytter ◽  
...  
Keyword(s):  
Pattern Matching ◽  
Circular Pattern

A Simple, Fast, Filter-Based Algorithm for Approximate Circular Pattern Matching

2016 ◽  
Vol 15 (2) ◽  
pp. 93-100 ◽  
Author(s):  
Md. Aashikur Rahman Azim ◽  
Costas S. Iliopoulos ◽  
M. Sohel Rahman ◽  
M. Samiruzzaman
Keyword(s):  
Pattern Matching ◽  
Circular Pattern ◽  
Fast Filter
Sign in / Sign up

Export Citation Format

Share Document