scientific article; zbMATH DE number 3911754

zbMATH Open0571.68079MaRDI QIDQ3687751FDOQ3687751

Authors: Uzi Vishkin 

Publication date: 1985

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

parallel processingparallel linear algorithmparallel random-access- machine

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

Cited In (31)

• On minimizing pattern splitting in multi-track string matching
• A string-matching algorithm for the CREW PRAM
• \(N\)-cube string matching algorithm with long texts
• Optimal pattern matching algorithms
• Distributed pattern matching using finite automata
• Remarks on string-matching and one-way multihead automata
• Optimal parallel detection of squares in strings
• Parallel String Matching
• On Minimizing Pattern Splitting in Multi-track String Matching
• Complexity, combinatorial group theory and the language of palutators
• Constant-Time Randomized Parallel String Matching
• Title not available (Why is that?)
• 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
• Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm
• An Optimal $O(\log\log n)$ Time Parallel String Matching Algorithm
• 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
• Title not available (Why is that?)
• ALTEP - a cellular processor for high-speed pattern matching
• Simple Optimal Parallel Multiple Pattern Matching
• Title not available (Why is that?)
• A note on optimal parallel transformations of regular expressions to nondeterministic finite automata
• Parallel algorithms for combinatorial pattern matching
• Optimal parallel string matching algorithm on body centered hypercube
• Fast parallel string prefix-matching
• Title not available (Why is that?)

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)