Improved pattern-scan-order algorithms for string matching

DOI10.1016/J.JDA.2018.05.002MaRDI QIDQ1784983zbMATH OpenOpenAlexWikidataFDO

Authors Cheol Ryu, Kunsoo Park

Publication date 27 September 2018

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

Full work available at URL https://doi.org/10.1016/j.jda.2018.05.002

zbMATH Keywords

string matchingasymptotic speedpattern scan order

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• scientific article; zbMATH DE number 1094183
• String-matching on ordered alphabets
• Fast string matching for DNA sequences
• scientific article; zbMATH DE number 1982175
• Fastest Pattern Matching in Strings

Cites work

• scientific article; zbMATH DE number 432780 (Why is no real title available?)
• scientific article; zbMATH DE number 5725179 (Why is no real title available?)
• A fast string searching algorithm
• A taxonomy of sublinear multiple keyword pattern matching algorithms
• Average case analysis of the Boyer‐Moore algorithm
• Average running time of the Boyer-Moore-Horspool algorithm
• Correctness and efficiency of pattern matching algorithms
• Designing optimal- and fast-on-average pattern matching algorithms
• Exact analysis of Horspool's and Sunday's pattern matching algorithms with probabilistic arithmetic automata
• Fast Pattern Matching in Strings
• Fastest Pattern Matching in Strings
• Introduction to algorithms.
• Irredundant intervals
• On the Exact Complexity of String Matching: Upper Bounds
• The Complexity of Pattern Matching for a Random String
• The exact online string matching problem: a review of the most recent results
• Tighter Upper Bounds on the Exact Complexity of String Matching

Cited in

(3)

• Fast string matching for DNA sequences
• The factors analysis and algorithm implementation of single-pattern matching
• scientific article; zbMATH DE number 1094183 (Why is no real title available?)

This page was built for publication: Improved pattern-scan-order algorithms for string matching

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