Dynamic dictionary matching in external memory

DOI10.1006/INCO.1998.2733MaRDI QIDQ1275745zbMATH OpenOpenAlexFDO

Authors 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

zbMATH Keywords

dynamic dictionary matching

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

Recommendations

• scientific article; zbMATH DE number 437564
• Improved dynamic dictionary matching
• On the parallel dynamic dictionary matching problem: new results with applications
• Two-dimensional dynamic dictionary matching

Cites work

• A Space-Economical Suffix Tree Construction Algorithm
• Algorithms for parallel memory, I: Two-level memories
• Alphabet dependence in parameterized matching
• Dictionary-Matching on Unbounded Alphabets: Uniform Length Dictionaries
• Dynamic dictionary matching
• Dynamic dictionary matching with failure functions
• Efficient string matching
• scientific article; zbMATH DE number 3653523 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 1263248 (Why is no real title available?)
• scientific article; zbMATH DE number 1306895 (Why is no real title available?)
• scientific article; zbMATH DE number 871935 (Why is no real title available?)
• scientific article; zbMATH DE number 910912 (Why is no real title available?)
• Improved dynamic dictionary matching
• Multiple matching of parameterized patterns
• On the parallel dynamic dictionary matching problem: new results with applications
• Parameterized pattern matching: Algorithms and applications
• Suffix Arrays: A New Method for On-Line String Searches

Cited in

(9)

• Improved dynamic dictionary matching
• Internal dictionary matching
• Dynamic dictionary matching in the online model
• scientific article; zbMATH DE number 437564 (Why is no real title available?)
• scientific article; zbMATH DE number 1263248 (Why is no real title available?)
• On the parallel dynamic dictionary matching problem: new results with applications
• Repetition Detection in a Dynamic String
• Compressed dictionary matching on run-length encoded strings
• Compressed dictionary matching on run-length encoded strings

This page was built for publication: Dynamic dictionary matching in external memory

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