A string-matching algorithm for the CREW PRAM

DOI10.1016/0020-0190(93)90136-WzbMath0780.68046WikidataQ57531242 ScholiaQ57531242MaRDI QIDQ688234

Nalvo F. jun. de Almeida, Valmir C. Barbosa

Publication date: 1 December 1993

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

pattern matchingCREW PRAMstring-matching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15)

Cites Work

• Unnamed Item
• Unnamed Item
• Deterministic Sampling–A New Technique for Fast Pattern Matching
• An Optimal $O(\log\log n)$ Time Parallel String Matching Algorithm
• Optimal parallel algorithms for string matching
• Optimal parallel pattern matching in strings

This page was built for publication: A string-matching algorithm for the CREW PRAM