Fast parallel string prefix-matching
From MaRDI portal
Recommendations
- Fast parallel and serial approximate string matching
- Parallel String Matching Algorithms
- scientific article; zbMATH DE number 826050
- scientific article; zbMATH DE number 2087055
- Fast prefix matching of bounded strings
- Optimal parallel algorithms for Prefix Matching
- Optimal parallel algorithms for string matching
- scientific article; zbMATH DE number 3911754
- Optimal parallel pattern matching in strings
- Parallel Suffix–Prefix-Matching Algorithm and Applications
Cites work
- scientific article; zbMATH DE number 1256660 (Why is no real title available?)
- scientific article; zbMATH DE number 1414294 (Why is no real title available?)
- A Lower Bound for Parallel String Matching
- An Alphabet Independent Approach to Two-Dimensional Pattern Matching
- An O(n log n) algorithm for finding all repetitions in a string
- An Optimal $O(\log\log n)$ Time Parallel String Matching Algorithm
- Efficient string matching on packed texts
- Fast Pattern Matching in Strings
- Finding all periods and initial palindromes of a string in parallel
- Finding the maximum, merging, and sorting in a parallel computation model
- Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values
- Optimal parallel algorithms for periods, palindromes and squares (extended abstract)
- Optimal parallel algorithms for string matching
- Testing string superprimitivity in parallel
- The Parallel Evaluation of General Arithmetic Expressions
- The equation \(a_ M=b^ Nc^ P\) in a free group
Cited in
(6)- Testing string superprimitivity in parallel
- Finding all periods and initial palindromes of a string in parallel
- Optimal parallel algorithms for Prefix Matching
- Efficient CRCW-PRAM algorithms for universal substring searching
- Linear-time computation of prefix table for weighted strings {\&} applications
- Fast prefix matching of bounded strings
This page was built for publication: Fast parallel string prefix-matching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q674342)
