scientific article; zbMATH DE number 2052914

zbMATH Open1065.68113MaRDI QIDQ4454542FDOQ4454542

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

Publication date: 8 March 2004

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

convolutionpattern matching

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Cited In (4)

• An acceleration of FFT-based algorithms for the match-count problem
• A lower-variance randomized algorithm for approximate string matching
• Title not available (Why is that?)
• Title not available (Why is that?)

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)