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

被引：0
|
作者：
Azim, Md. Aashikur Rahman [1 ]
Iliopoulos, Costas S. [2 ]
Rahman, M. Sohel [1 ]
Samiruzzaman, M. [2 ]
机构：
[1] Bangladesh Univ Engn & Technol, Dept CSE, AlEDA Grp, Dhaka 1215, Bangladesh
[2] Kings Coll London, Dept Informat, London WC2R 2LS, England
来源：
INTERNATIONAL JOURNAL OF GENOMICS | 2015年 / 2015卷
关键词：
ALIGNMENT;
D O I：
10.1155/2015/259320
中图分类号：
Q5 [生物化学]; Q7 [分子生物学];
学科分类号：
071010 ; 081704 ;
摘要：
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 pattern P of length.. in a text T of length m 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.
引用
收藏
页数：10
相关论文
共 50 条
  • [1] A Simple, Fast, Filter-Based Algorithm for Approximate Circular Pattern Matching
    Azim, Md. Aashikur Rahman
    Iliopoulos, Costas S.
    Rahman, M. Sohel
    Samiruzzaman, M.
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2016, 15 (02) : 95 - 102
  • [2] A Filter-Based Approach for Approximate Circular Pattern Matching
    Azim, Md. Aashikur Rahman
    Iliopoulos, Costas S.
    Rahman, M. Sohel
    Samiruzzaman, Mohammad
    BIOINFORMATICS RESEARCH AND APPLICATIONS (ISBRA 2015), 2015, 9096 : 24 - 35
  • [3] A Simple, Fast, Filter-Based Algorithm for Circular Sequence Comparison
    Azim, Md. Aashikur Rahman
    Kabir, Mohimenul
    Rahman, M. Sohel
    WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2018, 2018, 10755 : 183 - 194
  • [4] Bloom filter-based lightweight private matching scheme
    Wan, Sheng
    He, Yuan-Yuan
    Li, Feng-Hua
    Niu, Ben
    Li, Hui
    Wang, Xin-Yu
    Tongxin Xuebao/Journal on Communications, 2015, 36 (12):
  • [5] Fast and Simple Circular Pattern Matching
    Susik, Robert
    Grabowski, Szymon
    Deorowicz, Sebastian
    MAN-MACHINE INTERACTIONS 3, 2014, 242 : 537 - 544
  • [6] LFIEM: Lightweight Filter-based Image Enhancement Model
    Tatanov, Oktai
    Samarin, Aleksei
    2020 25TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2021, : 873 - 878
  • [7] Solving unconstrained optimization problem with a filter-based nonmonotone pattern search algorithm
    Wu, Ting
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 203 (01) : 380 - 386
  • [8] FILTER-BASED MODELS FOR PATTERN-CLASSIFICATION
    CAELLI, TM
    BISCHOF, WF
    LIU, ZQ
    PATTERN RECOGNITION, 1988, 21 (06) : 639 - 650
  • [9] Filter-based Bayer Pattern CFA Demosaicking
    Jin Wang
    Jiaji Wu
    Zhensen Wu
    Gwanggil Jeon
    Circuits, Systems, and Signal Processing, 2017, 36 : 2917 - 2940
  • [10] Filter-based Bayer Pattern CFA Demosaicking
    Wang, Jin
    Wu, Jiaji
    Wu, Zhensen
    Jeon, Gwanggil
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2017, 36 (07) : 2917 - 2940
12345