AC-automaton update algorithm for semi-dynamic dictionary matching

DOI10.1007/978-3-319-46049-9_11MaRDI QIDQ1796836zbMATH OpenOpenAlexFDO

Authors Diptarama, Ryo Yoshinaka, Ayumi Shinohara

Publication date 17 October 2018

Full work available at URL https://doi.org/10.1007/978-3-319-46049-9_11

zbMATH Keywords

AC-automatonDAWGsemi-dynamic dictionary matching

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)

Recommendations

• Efficient dynamic dictionary matching with DAWGs and AC-automata
• scientific article; zbMATH DE number 437564
• Succinct Dictionary Matching with No Slowdown
• A grouping approach for succinct dynamic dictionary matching
• Efficient dictionary matching by Aho-Corasick automata of truncated patterns

Cited in

(3)

• Permuted pattern matching algorithms on multi-track strings
• Efficient dictionary matching by Aho-Corasick automata of truncated patterns
• Efficient dynamic dictionary matching with DAWGs and AC-automata

This page was built for publication: AC-automaton update algorithm for semi-dynamic dictionary matching

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