scientific article; zbMATH DE number 140461

MaRDI QIDQ4028877zbMATH OpenFDO

Authors Ricardo Baeza-Yates

Publication date 28 March 1993

zbMATH Keywords

Knuth-Morris-Pratt algorithmBoyer-Moore-Horspool algorithm

Mathematics Subject Classification ID

Searching and sorting (68P10) Parallel algorithms in computer science (68W10)

Recommendations

• A simple fast hybrid pattern-matching algorithm
• Combinatorial Pattern Matching
• scientific article; zbMATH DE number 3943041
• An analytical comparison of two string searching algorithms
• A fast string searching algorithm

Cited in

(17)

• Average running time of the Boyer-Moore-Horspool algorithm
• scientific article; zbMATH DE number 4045218 (Why is no real title available?)
• Efficient parameterized string matching
• scientific article; zbMATH DE number 1982178 (Why is no real title available?)
• Tuning the Zhu-Takaoka string matching algorithm and experimental results.
• Irredundant intervals
• Testing a one-closure equation turbulence model in neutral boundary layers
• Some string matching problems from bioinformatics which still need better solutions
• Combinatorial Pattern Matching
• scientific article; zbMATH DE number 17821 (Why is no real title available?)
• On Boyer-Moore automata
• scientific article; zbMATH DE number 3976359 (Why is no real title available?)
• The complexity of searching a sorted array of strings
• Fast Searching in Packed Strings
• Fast algorithms for two dimensional and multiple pattern matching
• scientific article; zbMATH DE number 2092676 (Why is no real title available?)
• Boyer-Moore approach to approximate string matching

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 Q4028877)