A unifying look at the Apostolico--Giancarlo string-matching algorithm

DOI10.1016/S1570-8667(03)00005-4MaRDI QIDQ876692zbMATH OpenFDO

Authors Maxime Crochemore, Christophe Hancart, Thierry Lecroq

Publication date 26 April 2007

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S1570-8667(03)00005-4

zbMATH Keywords

string matchinganalysis of algorithm

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Analysis of algorithms (68W40) Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Recommendations

• Tight bounds on the complexity of the Apostolico-Giancarlo algorithm
• A New String Matching Algorithm
• Fastest Pattern Matching in Strings
• scientific article; zbMATH DE number 1615293
• Publication:3468609

Cites work

• scientific article; zbMATH DE number 5725179 (Why is no real title available?)
• scientific article; zbMATH DE number 4045218 (Why is no real title available?)
• scientific article; zbMATH DE number 801745 (Why is no real title available?)
• scientific article; zbMATH DE number 828444 (Why is no real title available?)
• A Correct Preprocessing Algorithm for Boyer–Moore String-Searching
• A New Proof of the Linearity of the Boyer-Moore String Searching Algorithm
• A fast string searching algorithm
• Algorithms on Strings, Trees and Sequences
• Fast Pattern Matching in Strings
• On improving the worst case running time of the Boyer-Moore string matching algorithm
• On the Expected Sublinearity of the Boyer–Moore Algorithm
• Speeding up two string-matching algorithms
• The Boyer–Moore–Galil String Searching Strategies Revisited
• Tight bounds on the complexity of the Apostolico-Giancarlo algorithm

Cited in

(3)

• Tight bounds on the complexity of the Apostolico-Giancarlo algorithm
• PAMA: A FAST STRING MATCHING ALGORITHM
• A variation on the Boyer-Moore algorithm

This page was built for publication: A unifying look at the Apostolico--Giancarlo string-matching algorithm

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