scientific article; zbMATH DE number 3911754

MaRDI QIDQ3687751zbMATH OpenFDO

Authors Uzi Vishkin

Publication date 1985

zbMATH Keywords

parallel processingparallel linear algorithmparallel random-access- machine

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

Recommendations

• Optimal parallel pattern matching in strings
• A constant-time optimal parallel string-matching algorithm
• scientific article; zbMATH DE number 826061
• Simple Optimal Parallel Multiple Pattern Matching
• Optimal parallel algorithms for string matching

Cited in

(31)

• On minimizing pattern splitting in multi-track string matching
• A string-matching algorithm for the CREW PRAM
• Optimal pattern matching algorithms
• Distributed pattern matching using finite automata
• \(N\)-cube string matching algorithm with long texts
• Remarks on string-matching and one-way multihead automata
• Optimal parallel detection of squares in strings
• Complexity, combinatorial group theory and the language of palutators
• On Minimizing Pattern Splitting in Multi-track String Matching
• Parallel String Matching
• Constant-Time Randomized Parallel String Matching
• scientific article; zbMATH DE number 826061 (Why is no real title available?)
• Faster Parallel String Matching via Larger Deterministic Samples
• Significant Subpatterns Matching
• Derivation of a parallel string matching algorithm
• A constant-time optimal parallel string-matching algorithm
• An Optimal $O(\log\log n)$ Time Parallel String Matching Algorithm
• Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm
• On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching
• Optimal parallel algorithms for string matching
• Optimal parallel pattern matching in strings
• Parallel String Matching Algorithms
• scientific article; zbMATH DE number 176779 (Why is no real title available?)
• ALTEP - a cellular processor for high-speed pattern matching
• Simple Optimal Parallel Multiple Pattern Matching
• A note on optimal parallel transformations of regular expressions to nondeterministic finite automata
• scientific article; zbMATH DE number 826050 (Why is no real title available?)
• Fast parallel string prefix-matching
• Parallel algorithms for combinatorial pattern matching
• Optimal parallel string matching algorithm on body centered hypercube
• scientific article; zbMATH DE number 4041265 (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 Q3687751)