Dynamic dictionary matching in the online model

DOI10.1007/978-3-030-24766-9_30MaRDI QIDQ2285108zbMATH OpenOpenAlexFDO

Authors Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat

Publication date 16 January 2020

Full work available at URL https://doi.org/10.1007/978-3-030-24766-9_30

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

Recommendations

• Efficient dynamic dictionary matching with DAWGs and AC-automata
• scientific article; zbMATH DE number 437564
• Improved dynamic dictionary matching
• Dynamic dictionary matching in external memory
• On the parallel dynamic dictionary matching problem: new results with applications

Cited in

(3)

• Streaming dictionary matching with mismatches
• Online algorithms for finding distinct substrings with length and multiple prefix and suffix conditions
• Internal dictionary matching

This page was built for publication: Dynamic dictionary matching in the online model

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