• Home
  • Search
  • A fast and lightweight filter-based algorithm for circular pattern matching
  • Cite Icon10
  • https://doi.org/10.1145/2649387.2660804Copy DOI Icon

A fast and lightweight filter-based algorithm for circular pattern matching

  • Sep 20, 2014
  • Md Aashikur Rahman Azim +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Exact Circular Pattern Matching (ECPM) problem 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 a fast filter-based algorithm for this problem.

Similar Papers
  • Supplementary Content
  • Citations1

Exact Matching: Algorithms and Related Problems

  • Jan 01, 2023
  • Repository for Publications and Research Data (ETH Zurich)
  • El Maalouly, Nicolas
  • PDF
  • Research Article
  • Citations4

An Improved Hashing Approach for Biological Sequence to Solve Exact Pattern Matching Problems

  • Nov 20, 2023
  • Applied Computational Intelligence and Soft Computing
  • Prince Mahmud +2
  • Research Article
  • Citations15

A fast pattern matching algorithm with multi-byte search unit for high-speed network security

  • Apr 01, 2011
  • Computer Communications
  • Yoon-Ho Choi +2
  • Dissertation

2-Dimensional String Problems: Data Structures and Quantum Algorithms

  • Jul 01, 2022
  • Dhrumilkumar Patel
  • Book Chapter
  • Citations18

Efficient Algorithms for the Order Preserving Pattern Matching Problem

  • Jan 01, 2016
  • Simone Faro +1
  • Book Chapter
  • Citations5

Generation of Pattern-Matching Algorithms by Extended Regular Expressions

  • Jan 01, 1993
  • Advances in Software Science and Technology
  • Ikuo Nakata
  • Research Article
  • Citations18

Alphabet-Independent and Scaled Dictionary Matching

  • Jul 01, 2000
  • Journal of Algorithms
  • Amihood Amir +1
  • PDF
  • Research Article
  • Citations3

Solving String Problems on Graphs Using the Labeled Direct Product

  • Jul 05, 2022
  • Algorithmica
  • Nicola Rizzo +2
  • Research Article
  • Citations5

An experimental technique for the strain measurement of small structures using pattern recognition

  • May 06, 2004
  • Sensors & Actuators: A. Physical
  • Tae-Sang Park +2
  • Book Chapter
  • Citations19

A Method to Overcome Computer Word Size Limitation in Bit-Parallel Pattern Matching

  • Jan 01, 2008
  • M Oǧuzhan Külekci
  • Research Article
  • Citations31

EPMA: Efficient pattern matching algorithm for DNA sequences

  • Mar 16, 2017
  • Expert Systems with Applications
  • Muhammad Tahir +2
  • PDF
  • Research Article

ECC-Aware Fast and Reliable Pattern Matching Redundancy Analysis for Highly Reliable Memory

  • Jan 01, 2021
  • IEEE Access
  • Donghyun Han +3
  • Research Article
  • Citations13

An efficient algorithm for the blocked pattern matching problem

  • Oct 15, 2014
  • Bioinformatics
  • Fei Deng +2
  • Conference Article
  • Citations52

Efficient event pattern matching with match windows

  • Aug 12, 2012
  • Bruno Cadonna +2
  • Research Article
  • Citations198

Fast algorithm for point pattern matching: Invariant to translations, rotations and scale changes

  • Feb 01, 1997
  • Pattern Recognition
  • Shih-Hsu Chang +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.