Dynamic dictionary matching

DOI10.1016/S0022-0000(05)80047-9MaRDI QIDQ1337462zbMATH OpenOpenAlexFDO

Authors Amihood Amir, Martin Farach, Zvi Galil, R. Giancarlo, Kunsoo 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

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05)

Cites work

• A data structure for dynamic trees
• A fast string searching algorithm
• A Space-Economical Suffix Tree Construction Algorithm
• Efficient string matching
• Fast Pattern Matching in Strings
• scientific article; zbMATH DE number 3633757 (Why is no real title available?)
• scientific article; zbMATH DE number 194302 (Why is no real title available?)
• scientific article; zbMATH DE number 5254145 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)

Cited in

(19)

• 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
• 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
• Pattern matching in hypertext
• A grouping approach for succinct dynamic dictionary matching
• A FAST TECHNIQUE FOR DERIVING FREQUENT STRUCTURED PATTERNS FROM BIOLOGICAL DATA SETS
• Two-dimensional dynamic dictionary matching
• Multiple matching of parameterized patterns
• 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

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