A Lower Bound for Parallel String Matching

SIAM Journal on Computing ◽

10.1137/0221050 ◽

1992 ◽

Vol 21 (5) ◽

pp. 856-862 ◽

Author(s):

Dany Breslauer ◽

Zvi Galil

Keyword(s):

Lower Bound ◽

String Matching ◽

Parallel String Matching

Download Full-text

On the lower bound for parallel string matching

International Journal of Computer Mathematics ◽

10.1080/00207169408804319 ◽

1994 ◽

Vol 53 (3-4) ◽

pp. 129-133 ◽

Author(s):

Clive N. Galley

Keyword(s):

Lower Bound ◽

String Matching ◽

Parallel String Matching

Download Full-text

On the lower bound for parallel string matching

International Journal of Computer Mathematics ◽

10.1080/00207169608804533 ◽

1996 ◽

Vol 62 (3-4) ◽

pp. 155-162

Author(s):

Clive N. Galley ◽

Costas S. Iliopoulosam

Keyword(s):

Lower Bound ◽

String Matching ◽

Parallel String Matching

Download Full-text

A lower bound for parallel string matching

Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91 ◽

10.1145/103418.103465 ◽

1991 ◽

Author(s):

Dany Breslauer ◽

Zvi Galil

Keyword(s):

Lower Bound ◽

String Matching ◽

Parallel String Matching

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 ◽

Author(s):

Zvi Galil

Keyword(s):

String Matching ◽

Constant Time ◽

Matching Algorithm ◽

Time Optimal ◽

Parallel String Matching

Download Full-text

Parallel String Matching for Urdu Language Text

Communications in Computer and Information Science - Intelligent Technologies and Applications ◽

10.1007/978-981-13-6052-7_32 ◽

2019 ◽

pp. 369-378

Author(s):

Mirza Baber Baig ◽

Taoshen S. Li

Keyword(s):

String Matching ◽

Language Text ◽

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 Pattern Partitioning Algorithm for Memory-Efficient Parallel String Matching in Deep Packet Inspection

IEICE Transactions on Communications ◽

10.1587/transcom.e93.b.1612 ◽

2010 ◽

Vol E93-B (6) ◽

pp. 1612-1614 ◽

Author(s):

HyunJin KIM ◽

Hyejeong HONG ◽

Dongmyoung BAEK ◽

Sungho KANG

Keyword(s):

String Matching ◽

Deep Packet Inspection ◽

Partitioning Algorithm ◽

Packet Inspection ◽

Parallel String Matching ◽

Memory Efficient

Download Full-text

A Memory-Efficient Parallel String Matching Architecture for High-Speed Intrusion Detection

IEEE Journal on Selected Areas in Communications ◽

10.1109/jsac.2006.877221 ◽

2006 ◽

Vol 24 (10) ◽

pp. 1793-1804 ◽

Author(s):

H. Lu ◽

K. Zheng ◽

B. Liu ◽

X. Zhang ◽

Y. Liu

Keyword(s):

Intrusion Detection ◽

String Matching ◽

Parallel String Matching ◽

Memory Efficient

Download Full-text

A bit-split byte-parallel string matching architecture

2009 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery ◽

10.1109/cyberc.2009.5342207 ◽

2009 ◽

Author(s):

Chuanpeng Chen ◽

Zhongping Qin

Keyword(s):

String Matching ◽

Parallel String Matching

Download Full-text

Parallel String Matching with Variable Length Don′t Cares

Journal of Parallel and Distributed Computing ◽

10.1006/jpdc.1994.1083 ◽

1994 ◽

Vol 22 (2) ◽

pp. 229-234 ◽

Author(s):

A.A. Bertossi ◽

F. Logi

Keyword(s):

String Matching ◽

Variable Length ◽

Parallel String Matching

Download Full-text