scientific article; zbMATH DE number 432780

MaRDI QIDQ3138910zbMATHFDO

Authors Gaston H. Gonnet, Mireille Régnier, Ricardo Baeza-Yates

Publication date 20 September 1994

zbMATH Keywords

string matchingBoyer-Moore string searching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Cited in

(8)

• Fast algorithms for two dimensional and multiple pattern matching
• The Boyer-Moore-Horspool heuristic with Markovian input
• Average running time of the Boyer-Moore-Horspool algorithm
• Fast string matching for DNA sequences
• Average case analysis of the Boyer‐Moore algorithm
• An algorithm to compute the character access count distribution for pattern matching algorithms
• Improved pattern-scan-order algorithms for string matching
• On Boyer-Moore automata

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