Fast average-case pattern matching by multiplexing sparse tables

DOI10.1016/0304-3975(92)90141-2MaRDI QIDQ1190461zbMATH OpenOpenAlexFDO

Authors Russell W. Quong

Publication date 26 September 1992

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(92)90141-2

zbMATH Keywords

pattern recognition\(k\)-mismatches string searchingaverage-case running time

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Recommendations

• Faster algorithms for string matching with k mismatches
• scientific article; zbMATH DE number 1445379
• Fast algorithms for approximately counting mismatches
• Fast string matching with mismatches
• Simple and efficient string matching with k mismatches

Cites work

• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 194009 (Why is no real title available?)
• scientific article; zbMATH DE number 3471577 (Why is no real title available?)
• scientific article; zbMATH DE number 4119620 (Why is no real title available?)
• A Space-Economical Suffix Tree Construction Algorithm
• A fast string searching algorithm
• Efficient string matching
• Fast Pattern Matching in Strings
• Fast two-dimensional pattern matching
• Generalized String Matching
• On Finding Lowest Common Ancestors: Simplification and Parallelization
• The Complexity of Pattern Matching for a Random String

Cited in

(3)

• Finding witnesses by peeling
• Fast Average-Case Pattern Matching on Weighted Sequences
• scientific article; zbMATH DE number 18539 (Why is no real title available?)

This page was built for publication: Fast average-case pattern matching by multiplexing sparse tables

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