Faster algorithm for single pattern matching

MaRDI QIDQ2720108zbMATH OpenFDO

Authors Guilin Chen, Kesong Han, Yongcheng Wang

Publication date 26 June 2001

Published in Journal of Shanghai Jiaotong University (Chinese Edition) (Search for Journal in Brave)

zbMATH Keywords

pattern matching

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Recommendations

• A memetic algorithm to schedule planned maintenance for the national grid
• scientific article; zbMATH DE number 1982175
• scientific article; zbMATH DE number 2247683
• Single-pattern jumping algorithms
• Algorithms for pattern matching

Cited in

(3)

• A logarithmic time complexity algorithm for pattern searching using product-sum property
• The practical efficiency of convolutions in pattern matching algorithms
• A simple fast hybrid pattern-matching algorithm

This page was built for publication: Faster algorithm for single pattern matching

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