Dynamic dictionary matching in external memory
From MaRDI portal
Publication:1275745
DOI10.1006/inco.1998.2733zbMath0936.68092MaRDI QIDQ1275745
Paolo Ferragina, Fabrizio Luccio
Publication date: 18 May 2000
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/inco.1998.2733
68T10: Pattern recognition, speech recognition
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Multiple matching of parameterized patterns
- Alphabet dependence in parameterized matching
- Dynamic dictionary matching with failure functions
- Algorithms for parallel memory, I: Two-level memories
- Dynamic dictionary matching
- Improved dynamic dictionary matching
- Parameterized pattern matching: Algorithms and applications
- Suffix Arrays: A New Method for On-Line String Searches
- Efficient string matching
- A Space-Economical Suffix Tree Construction Algorithm
- Dictionary-Matching on Unbounded Alphabets: Uniform Length Dictionaries
- On the Parallel Dynamic Dictionary Matching problem: New results with applications