scientific article; zbMATH DE number 437564

MaRDI QIDQ3140443zbMATH OpenFDO

Authors Amihood Amir, Martin Farach, Ramana M. Idury, Alejandro A. Schäffer, Johannes A. La Poutré

Publication date 2 January 1994

zbMATH Keywords

dynamic dictionary matchingpattern matchingstring matching

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computing methodologies for text processing; mathematical typography (68U15) Parallel algorithms in computer science (68W10)

Recommendations

• Improved dynamic dictionary matching
• Two-dimensional dynamic dictionary matching
• Dynamic dictionary matching in external memory
• scientific article; zbMATH DE number 1445383
• Two-dimensional dictionary matching

Cited in

(19)

• The suffix tree of a tree and minimizing sequential transducers
• Dynamic dictionary matching in external memory
• Dynamic dictionary matching with failure functions
• Matching a set of strings with variable length don't cares
• AC-automaton update algorithm for semi-dynamic dictionary matching
• Improved dynamic dictionary matching
• Dynamic dictionary matching in the online model
• Efficient dynamic dictionary matching with DAWGs and AC-automata
• Dictionary matching with a few gaps
• Dynamic suffix tree and two-dimensional texts management
• On the parallel dynamic dictionary matching problem: new results with applications
• An index data structure for matrices, with applications to fast two-dimensional pattern matching
• A grouping approach for succinct dynamic dictionary matching
• An improved query time for succinct dynamic dictionary matching
• Succinct 2D dictionary matching with no slowdown
• Two-dimensional pattern matching on a dynamic library of texts
• Two-dimensional dynamic dictionary matching
• Fast approximate dictionary matching
• Multiple matching of parameterized patterns

This page was built for publication:

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