Fast practical multi-pattern matching
From MaRDI portal
Publication:1606976
DOI10.1016/S0020-0190(99)00092-7zbMATH Open0999.68246OpenAlexW2104144328WikidataQ61677971 ScholiaQ61677971MaRDI QIDQ1606976FDOQ1606976
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
Recommendations
Nonnumerical algorithms (68W05) Computing methodologies for text processing; mathematical typography (68U15)
Cited In (33)
- Efficient Submatch Extraction for Practical Regular Expressions
- Multi-pattern matching with bidirectional indexes
- Multi-pattern matching with bidirectional indexes
- On the Structure of Consistent Partitions of Substring Set of a Word
- Multiple matching of parameterized patterns
- New multi-pattern matching algorithm
- Faster pattern matching with character classes using prime number encoding
- Streaming dictionary matching with mismatches
- An aggressive algorithm for multiple string matching
- A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms
- Title not available (Why is that?)
- String Processing and Information Retrieval
- NR-grep: A fast and flexible pattern-matching tool
- The complete-tree-like matching mc-DFA and their implementation
- Fast pattern matching in indexed texts
- The complexity of the multiple pattern matching problem for random strings
- Multiple Matching and Runs by the Symbolic Method
- Fast algorithms for single and multiple pattern Cartesian tree matching
- Worst case efficient single and multiple string matching in the RAM model
- Average complexity of exact and approximate multiple string matching
- Weighted automata for full-text indexing
- A fast algorithm for the all-pairs suffix-prefix problem
- A simple fast hybrid pattern-matching algorithm
- Streaming Dictionary Matching with Mismatches
- Fast multi-pattern matching algorithm for intrusion detection
- Searching for a set of correlated patterns
- Multipattern string matching with q -grams
- Multi-pattern matching algorithms and hardware based implementation
- Title not available (Why is that?)
- Fast Average-Case Pattern Matching on Weighted Sequences
- Title not available (Why is that?)
- On the string matching with \(k\) mismatches
- Sequential and indexed two-dimensional combinatorial template matching allowing rotations
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)
