A constant-time optimal parallel string-matching algorithm

Journal of the ACM ◽

10.1145/210332.210341 ◽

1995 ◽

Vol 42 (4) ◽

pp. 908-918 ◽

Author(s):

Zvi Galil

Keyword(s):

String Matching ◽

Constant Time ◽

Matching Algorithm ◽

Time Optimal ◽

Parallel String Matching

Download Full-text

A constant-time optimal parallel string-matching algorithm

Proceedings of the twenty-fourth annual ACM symposium on Theory of computing - STOC '92 ◽

10.1145/129712.129720 ◽

1992 ◽

Author(s):

Zvi Galil

Keyword(s):

String Matching ◽

Constant Time ◽

Matching Algorithm ◽

Time Optimal ◽

Parallel String Matching

Download Full-text

Derivation of a parallel string matching algorithm

Information Processing Letters ◽

10.1016/s0020-0190(02)00416-7 ◽

2003 ◽

Vol 85 (5) ◽

pp. 255-260 ◽

Author(s):

Jayadev Misra

Keyword(s):

String Matching ◽

Matching Algorithm ◽

Parallel String Matching

Download Full-text

A Time Optimal Exact String Matching Algorithm

Journal of Software ◽

10.1360/jos160676 ◽

2005 ◽

Vol 16 (5) ◽

pp. 676 ◽

Author(s):

Long-Tao HE

Keyword(s):

String Matching ◽

Matching Algorithm ◽

Download Full-text

Improved bit-parallel string matching algorithm overcoming computer word size limitation

2012 1st International Conference on Recent Advances in Information Technology (RAIT) ◽

10.1109/rait.2012.6194625 ◽

2012 ◽

Author(s):

Kumar Sharma ◽

Alok Singh ◽

Suneeta Agarwal ◽

Kusum Lata Pandey ◽

Rajesh Prasad

Keyword(s):

String Matching ◽

Matching Algorithm ◽

Word Size ◽

Size Limitation ◽

Computer Word ◽

Parallel String Matching

Download Full-text

O(1)-time parallel string-matching algorithm with VLDCs

Pattern Recognition Letters ◽

10.1016/0167-8655(96)00007-4 ◽

1996 ◽

Vol 17 (5) ◽

pp. 475-479 ◽

Author(s):

Kuo-Liang Chung

Keyword(s):

String Matching ◽

Matching Algorithm ◽

Parallel String Matching

Download Full-text

An Efficient Parallel String Matching Algorithm Based on DFA

Trustworthy Computing and Services - Communications in Computer and Information Science ◽

10.1007/978-3-642-35795-4_44 ◽

2013 ◽

pp. 349-356 ◽

Author(s):

Yujian Fan ◽

Hongli Zhang ◽

Jiahui Liu ◽

Dongliang Xu

Keyword(s):

String Matching ◽

Matching Algorithm ◽

Parallel String Matching

Download Full-text

Parallel String Matching Algorithm Using Grid

International Journal of Distributed and Parallel systems ◽

10.5121/ijdps.2012.3303 ◽

2012 ◽

Vol 3 (3) ◽

pp. 21-28 ◽

Author(s):

K M M Rajashekharaiah

Keyword(s):

String Matching ◽

Matching Algorithm ◽

Parallel String Matching

Download Full-text

An Optimal $O(\log\log n)$ Time Parallel String Matching Algorithm

SIAM Journal on Computing ◽

10.1137/0219072 ◽

1990 ◽

Vol 19 (6) ◽

pp. 1051-1058 ◽

Author(s):

Dany Breslauer ◽

Zvi Galil

Keyword(s):

String Matching ◽

Matching Algorithm ◽

Parallel String Matching

Download Full-text

Constant-Time Randomized Parallel String Matching

SIAM Journal on Computing ◽

10.1137/s009753979528007x ◽

1997 ◽

Vol 26 (4) ◽

pp. 950-960 ◽

Author(s):

Maxime Crochemore ◽

Zvi Galil ◽

Leszek Gasieniec ◽

Kunsoo Park ◽

Wojciech Rytter

Keyword(s):

String Matching ◽

Constant Time ◽

Parallel String Matching

Download Full-text

Efficient String Matching Algorithm for Intrusion Detection

INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING AND SCIENCES ◽

10.26472/ijces.v1i1.17 ◽

2015 ◽

Vol 1 (1) ◽

pp. 18 ◽

Author(s):

Bhargavi Patel

Keyword(s):

Intrusion Detection ◽

String Matching ◽

Matching Algorithm

Download Full-text