Dynamic dictionary matching

DOI10.1016/S0022-0000(05)80047-9zbMath0942.68783MaRDI QIDQ1337462

Amihood Amir, Raffaele Giancarlo, Zvi Galil, Martin Farach, Kun Soo Park

Publication date: 26 February 1996

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0022-0000(05)80047-9

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68W05: Nonnumerical algorithms

Related Items

Pattern matching in hypertext, A FAST TECHNIQUE FOR DERIVING FREQUENT STRUCTURED PATTERNS FROM BIOLOGICAL DATA SETS, A grouping approach for succinct dynamic dictionary matching, Multiple matching of parameterized patterns, On updating suffix tree labels, Dynamic dictionary matching in external memory, Dynamic dictionary matching with failure functions, Matching a set of strings with variable length don't cares, Internal dictionary matching, Efficient pattern matching in elastic-degenerate strings, A comparative study of dictionary matching with gaps: limitations, techniques and challenges, Online parameterized dictionary matching with one gap, Parameterized dictionary matching and recognition with one gap, Efficient dynamic dictionary matching with DAWGs and AC-automata, Dictionary matching with a few gaps, Compressing dictionary matching index via sparsification technique, Time-Optimal Top-$k$ Document Retrieval

Cites Work

• A data structure for dynamic trees
• A fast string searching algorithm
• Efficient string matching
• A Space-Economical Suffix Tree Construction Algorithm
• Fast Pattern Matching in Strings
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item