Fastest Pattern Matching in Strings

DOI10.1006/JAGM.1994.1008MaRDI QIDQ4285908zbMATH OpenOpenAlexFDO

Authors Livio Colussi

Publication date 22 March 1994

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

Full work available at URL https://doi.org/10.1006/jagm.1994.1008

zbMATH Keywords

Boyer and Moore algorithmpattern matching in strings

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Recommendations

• Correctness and efficiency of pattern matching algorithms
• A simple fast hybrid pattern-matching algorithm
• Combinatorial Pattern Matching
• scientific article; zbMATH DE number 4045218
• Fast-search algorithms: new efficient variants of the Boyer-Moore pattern-matching algorithm

Cited in

(43)

• The Boyer–Moore–Galil String Searching Strategies Revisited
• Average running time of the Boyer-Moore-Horspool algorithm
• Correctness and efficiency of pattern matching algorithms
• A family of fast exact pattern matching algorithms
• scientific article; zbMATH DE number 1953284 (Why is no real title available?)
• On the Expected Sublinearity of the Boyer–Moore Algorithm
• scientific article; zbMATH DE number 4045218 (Why is no real title available?)
• scientific article; zbMATH DE number 1982175 (Why is no real title available?)
• Improved and self-tuned occurrence heuristics
• Fast Packed String Matching for Short Patterns
• Optimal pattern matching algorithms
• Fast string matching for multiple searches
• A Boyer-Moore type string matching algorithm with memory and its computational complexity
• Correctness of substring-preprocessing in Boyer-Moore's pattern matching algorithm
• On obtaining the Boyer-Moore string-matching algorithm by partial evaluation
• Saving comparisons in the Crochemore-Perrin string-matching algorithm
• Disjunctive partial deduction of a right-to-left string-matching algorithm
• On-line string matching algorithms: survey and experimental results
• A taxonomy of some right-to-left string-matching algorithms
• Speeding up two string-matching algorithms
• A new regular grammar pattern matching algorithm.
• A fast pattern matching algorithm derived by transformational and assertional reasoning
• Fast-search algorithms: new efficient variants of the Boyer-Moore pattern-matching algorithm
• A unifying look at the Apostolico--Giancarlo string-matching algorithm
• Combinatorial Pattern Matching
• Looking for MUM and DAD: text-text comparisons do help
• Improved pattern-scan-order algorithms for string matching
• A family of fast constant-space substring search algorithms
• On string pattern matching: A quantitative analysis and a proposal
• Fast pattern-matching on indeterminate strings
• PAMA: A FAST STRING MATCHING ALGORITHM
• Quantum algorithms for learning hidden strings with applications to matroid problems
• scientific article; zbMATH DE number 4135398 (Why is no real title available?)
• Algorithms for pattern matching
• A simple fast hybrid pattern-matching algorithm
• scientific article; zbMATH DE number 3870652 (Why is no real title available?)
• Average case analysis of the Boyer‐Moore algorithm
• A fast string searching algorithm
• A new regular grammar pattern matching algorithm
• How the character comparison order shapes the shift function of on-line pattern matching algorithms
• Fast algorithms for two dimensional and multiple pattern matching
• scientific article; zbMATH DE number 2092676 (Why is no real title available?)
• scientific article; zbMATH DE number 3943041 (Why is no real title available?)

This page was built for publication: Fastest Pattern Matching in Strings

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