scientific article; zbMATH DE number 826061

MaRDI QIDQ4858447zbMATH OpenFDO

Authors Michael O. Rabin

Publication date 4 November 1996

zbMATH Keywords

CREW algorithmparallel pattern matching algorithm

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

Recommendations

• scientific article; zbMATH DE number 3911754
• Parallel Suffix–Prefix-Matching Algorithm and Applications
• A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching
• Constant-Time Randomized Parallel String Matching
• Optimal parallel pattern matching in strings

Cited in

(13)

• Optimal parallel two dimensional text searching on a CREW PRAM
• Alphabet-independent optimal parallel search for three-dimensional patterns
• Parallel two dimensional witness computation
• scientific article; zbMATH DE number 4205980 (Why is no real title available?)
• Optimal Parallel Searching an Array for Certain Repetitions
• scientific article; zbMATH DE number 3911754 (Why is no real title available?)
• Optimal parallel pattern matching in strings
• A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching
• scientific article; zbMATH DE number 2068040 (Why is no real title available?)
• Optimal parallel algorithms for Prefix Matching
• Parallel Suffix–Prefix-Matching Algorithm and Applications
• Simple Optimal Parallel Multiple Pattern Matching
• scientific article; zbMATH DE number 7149404 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4858447)