A Filter-Based Approach for Approximate Circular Pattern Matching

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

5 Citations (Scopus)


This paper deals with the Approximate Circular Pattern Matching (ACPM) problem, which appears as an interesting problem in many biological contexts. Here the goal is to find all approximate occurrences of the rotations of a pattern P of length m in a text T of length n. In this article, we present a filter-based approach to solve the problem. We experimentally compare our approach with the state of the art algorithms in the literature and the results are found to be excellent.
Original languageEnglish
Title of host publicationBioinformatics Research and Applications - 11th International Symposium
Number of pages12
Publication statusPublished - 2015


Dive into the research topics of 'A Filter-Based Approach for Approximate Circular Pattern Matching'. Together they form a unique fingerprint.

Cite this