Fast practical multi-pattern matching

DOI10.1016/S0020-0190(99)00092-7MaRDI QIDQ1606976zbMATHOpenAlexWikidataFDO

Authors Maxime Crochemore, Artur Czumaj, Leszek Gąsieniec, Thierry Lecroq, Wojciech Plandowski

Publication date 25 July 2002

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(99)00092-7

zbMATH Keywords

multi-pattern matching problem

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computing methodologies for text processing; mathematical typography (68U15)

Recommendations

• Fast algorithms for two dimensional and multiple pattern matching
• scientific article; zbMATH DE number 458995
• New multi-pattern matching algorithm
• A simple fast hybrid pattern-matching algorithm
• Combinatorial Pattern Matching

Cited in

(33)

• Average complexity of exact and approximate multiple string matching
• Efficient Submatch Extraction for Practical Regular Expressions
• Fast Average-Case Pattern Matching on Weighted Sequences
• Fast algorithms for single and multiple pattern Cartesian tree matching
• A simple fast hybrid pattern-matching algorithm
• NR-grep: A fast and flexible pattern-matching tool
• Streaming dictionary matching with mismatches
• Multi-pattern matching algorithms and hardware based implementation
• The complexity of the multiple pattern matching problem for random strings
• Fast multi-pattern matching algorithm for intrusion detection
• An aggressive algorithm for multiple string matching
• Sequential and indexed two-dimensional combinatorial template matching allowing rotations
• Multiple Matching and Runs by the Symbolic Method
• Faster pattern matching with character classes using prime number encoding
• Worst case efficient single and multiple string matching in the RAM model
• The complete-tree-like matching mc-DFA and their implementation
• Multi-pattern matching with bidirectional indexes
• Multiple matching of parameterized patterns
• Multi-pattern matching with bidirectional indexes
• On the string matching with \(k\) mismatches
• scientific article; zbMATH DE number 458995 (Why is no real title available?)
• New multi-pattern matching algorithm
• A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms
• Streaming Dictionary Matching with Mismatches
• Weighted automata for full-text indexing
• scientific article; zbMATH DE number 1998336 (Why is no real title available?)
• String Processing and Information Retrieval
• On the Structure of Consistent Partitions of Substring Set of a Word
• A fast algorithm for the all-pairs suffix-prefix problem
• Multipattern string matching with q -grams
• Fast pattern matching in indexed texts
• scientific article; zbMATH DE number 3921984 (Why is no real title available?)
• Searching for a set of correlated patterns

This page was built for publication: Fast practical multi-pattern matching

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