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

BLIM: A New Bit-Parallel Pattern Matching Algorithm Overcoming Computer Word Size Limitation

Mathematics in Computer Science ◽

10.1007/s11786-010-0035-4 ◽

2010 ◽

Vol 3 (4) ◽

pp. 407-420 ◽

Cited By ~ 7

Author(s):

M. Oğuzhan Külekci

Keyword(s):

Pattern Matching ◽

Matching Algorithm ◽

Word Size ◽

Size Limitation ◽

Pattern Matching Algorithm ◽

Parallel Pattern ◽

Computer Word

Download Full-text

A constant-time optimal parallel string-matching algorithm

Journal of the ACM ◽

10.1145/210332.210341 ◽

1995 ◽

Vol 42 (4) ◽

pp. 908-918 ◽

Cited By ~ 17

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 ◽

Cited By ~ 8

Author(s):

Jayadev Misra

Keyword(s):

String Matching ◽

Matching Algorithm ◽

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 ◽

Cited By ~ 4

Author(s):

Kuo-Liang Chung

Keyword(s):

String Matching ◽

Matching Algorithm ◽

Parallel String Matching

Download Full-text

Word Size Removal (WSR) method for Bit Parallel String Matching

2015 IEEE International Advance Computing Conference (IACC) ◽

10.1109/iadcc.2015.7154720 ◽

2015 ◽

Author(s):

Kapil Kumar Soni ◽

Vivek Sharma

Keyword(s):

String Matching ◽

Word Size ◽

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 ◽

Cited By ~ 1

Author(s):

Yujian Fan ◽

Hongli Zhang ◽

Jiahui Liu ◽

Dongliang Xu

Keyword(s):

String Matching ◽

Matching Algorithm ◽

Parallel String Matching

Download Full-text

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

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-540-92182-0_45 ◽

2008 ◽

pp. 496-506 ◽

Cited By ~ 7

Author(s):

M. Oǧuzhan Külekci

Keyword(s):

Pattern Matching ◽

Word Size ◽

Size Limitation ◽

Parallel Pattern ◽

Computer Word

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 ◽

Cited By ~ 2

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 ◽

Cited By ~ 52

Author(s):

Dany Breslauer ◽

Zvi Galil

Keyword(s):

String Matching ◽

Matching Algorithm ◽

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 ◽

Cited By ~ 13

Author(s):

Zvi Galil

Keyword(s):

String Matching ◽

Constant Time ◽

Matching Algorithm ◽

Time Optimal ◽

Parallel String Matching

Download Full-text