scientific article

zbMath0800.68474MaRDI QIDQ3138910

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

Publication date: 20 September 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

string matchingBoyer-Moore string searching

Mathematics Subject Classification ID

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

Related Items (8)

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

This page was built for publication: