A Correct Preprocessing Algorithm for Boyer–Moore String-Searching

DOI10.1137/0209037MaRDI QIDQ3891776zbMATH OpenOpenAlexFDO

Authors Wojciech Rytter

Publication date 1980

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0209037

zbMATH Keywords

algorithmpattern matchingBoyer-Moore string-searchingtable of pattern shifts

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Searching and sorting (68P10)

Cited in

(10)

• Correctness of substring-preprocessing in Boyer-Moore's pattern matching algorithm
• Tuning the Zhu-Takaoka string matching algorithm and experimental results.
• Tight bounds on the complexity of the Apostolico-Giancarlo algorithm
• Speeding up two string-matching algorithms
• A unifying look at the Apostolico--Giancarlo string-matching algorithm
• Speeding up two string-matching algorithms
• A Heuristic For Computing Repeats With A Factor Oracle: Application To Biological Sequences
• A variation on the Boyer-Moore algorithm
• Fast algorithms for two dimensional and multiple pattern matching
• A complete mechanization of correctness of a string-preprocessing algorithm

This page was built for publication: A Correct Preprocessing Algorithm for Boyer–Moore String-Searching

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