A fast pattern matching algorithm derived by transformational and assertional reasoning

1990 ◽  
Vol 2 (1) ◽  
pp. 109-122 ◽  
Author(s):  
H. A. Partsch ◽  
F. A. Stomp
Keyword(s):  
Pattern Matching ◽  
Matching Algorithm ◽  
Pattern Matching Algorithm ◽  
Assertional Reasoning

A FAST PATTERN-MATCHING ALGORITHM ON MODULAR MESH-CONNECTED COMPUTERS WITH MULTIPLE BUSES

1995 ◽  
Vol 09 (02) ◽  
pp. 411-419
Author(s):  
KUO-LIANG CHUNG
Keyword(s):  
Parallel Algorithm ◽  
Pattern Matching ◽  
Matching Algorithm ◽  
Pattern Matching Algorithm ◽  
Multiple Buses

Given a pattern of length m and a text of length n, commonly m≪n, this paper presents a randomized parallel algorithm for pattern matching in O(n1/10) (=O(n1/10+(n−m)1/10)) time on a newly proposed n3/5×n2/5 modular meshconnected computers with multiple buses. Furthermore, the time bound of our parallel algorithm can be reduced to O(n1/11) if fewer processors are used.

EPMA: Efficient pattern matching algorithm for DNA sequences

2017 ◽  
Vol 80 ◽  
pp. 162-170 ◽  
Author(s):  
Muhammad Tahir ◽  
Muhammad Sardaraz ◽  
Ataul Aziz Ikram
Keyword(s):  
Pattern Matching ◽  
Dna Sequences ◽  
Matching Algorithm ◽  
Pattern Matching Algorithm
Sign in / Sign up

Export Citation Format

Share Document