scientific article; zbMATH DE number 140461

zbMATH Open0794.68029MaRDI QIDQ4028877FDOQ4028877

Authors: Ricardo Baeza-Yates 

Publication date: 28 March 1993

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

Knuth-Morris-Pratt algorithmBoyer-Moore-Horspool algorithm

Mathematics Subject Classification ID

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

Cited In (17)

• Average running time of the Boyer-Moore-Horspool algorithm
• Title not available (Why is that?)
• Efficient parameterized string matching
• Title not available (Why is that?)
• Tuning the Zhu-Takaoka string matching algorithm and experimental results.
• Irredundant intervals
• Testing a one-closure equation turbulence model in neutral boundary layers
• Combinatorial Pattern Matching
• Some string matching problems from bioinformatics which still need better solutions
• Title not available (Why is that?)
• On Boyer-Moore automata
• Title not available (Why is that?)
• The complexity of searching a sorted array of strings
• Fast Searching in Packed Strings
• Fast algorithms for two dimensional and multiple pattern matching
• Title not available (Why is that?)
• 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)