Detecting false matches in string-matching algorithms

DOI10.1007/PL00009168MaRDI QIDQ1361416zbMATH OpenOpenAlexFDO

Authors O. Diekmann, S. Muthukrishnan

Publication date 23 July 1997

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/pl00009168

zbMATH Keywords

mismatchpotential match

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Recommendations

• Constant-Time Randomized Parallel String Matching
• scientific article; zbMATH DE number 1445379
• Faster algorithms for string matching with k mismatches

This page was built for publication: Detecting false matches in string-matching algorithms

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