Parallel String Matching

DOI10.1007/978-3-319-58943-5_15MaRDI QIDQ5862565zbMATH OpenOpenAlexFDO

Authors Philip Pfaffe, Martin Tillmann, Sarah Lutteropp, Bernhard Scheirle, Kevin Zerr

Publication date 9 March 2022

Published in Euro-Par 2016: Parallel Processing Workshops (Search for Journal in Brave)

Full work available at URL https://publikationen.bibliothek.kit.edu/1000058845/3887876

zbMATH Keywords

alphabet sizeparallel random access machinepattern lengthstring matchingstring matching algorithm

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Algorithms on strings (68W32)

Recommendations

• scientific article; zbMATH DE number 826050
• Parallel String Matching Algorithms
• Parallel string matching with k mismatches
• Efficient parallel string comparison
• scientific article; zbMATH DE number 3911754
• Optimal parallel pattern matching in strings
• Optimal parallel algorithms for string matching
• Fast parallel and serial approximate string matching
• Derivation of a parallel string matching algorithm

Cites work

• A compact representation of nondeterministic (suffix) automata for the bit-parallel approach
• A constant-time optimal parallel string-matching algorithm
• A fast string searching algorithm
• Alternative algorithms for bit-parallel string matching.
• Efficient randomized pattern-matching algorithms
• Efficient variants of the backward-oracle-matching algorithm
• Fast and flexible packed string matching
• Fast and flexible string matching by combining bit-parallelism and suffix automata
• Fast exact string matching algorithms
• Fast Packed String Matching for Short Patterns
• Fast Pattern Matching in Strings
• scientific article; zbMATH DE number 1490002 (Why is no real title available?)
• Optimal parallel algorithms for string matching
• The exact online string matching problem: a review of the most recent results

Cited in

(11)

• Data-parallel string-manipulating programs
• Parallel string sample sort
• Algorithms in the ultra-wide word model
• Parallel String Matching Algorithms
• Parallel algorithms to align multiple strings in the context of web data extraction
• scientific article; zbMATH DE number 1911105 (Why is no real title available?)
• scientific article; zbMATH DE number 826050 (Why is no real title available?)
• Bouma2 -- a high-performance input-aware multiple string-match algorithm
• Heterogeneous parallel string matching algorithm based on mobile platform
• Parallel pattern matching algorithm with sparse gap constraint
• Exact pattern matching with feed-forward Bloom filters

This page was built for publication: Parallel String Matching

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