scientific article; zbMATH DE number 2052914

MaRDI QIDQ4454542zbMATH OpenFDO

Authors Kensuke Baba, Ayumi Shinohara, Masayuki Takeda, Shunsuke Inenaga, S. Arikawa

Publication date 8 March 2004

zbMATH Keywords

convolutionpattern matching

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Recommendations

• FFT-based algorithms for the string matching with mismatches problem
• An efficient mapping for computing the score of string matching
• A randomized algorithm for approximate string matching
• A lower-variance randomized algorithm for approximate string matching
• Fast algorithms for approximately counting mismatches

Cited in

(6)

• An acceleration of FFT-based algorithms for the match-count problem
• A lower-variance randomized algorithm for approximate string matching
• The practical efficiency of convolutions in pattern matching algorithms
• An efficient mapping for computing the score of string matching
• scientific article; zbMATH DE number 7149404 (Why is no real title available?)
• scientific article; zbMATH DE number 7651042 (Why is no real title available?)

This page was built for publication:

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