scientific article; zbMATH DE number 7650307

DOI10.4230/LIPICS.FSTTCS.2019.10MaRDI QIDQ5875642zbMATH OpenFDO

Authors Diptarka Chakraborty, Debarati Das, Michal Koucký

Publication date 3 February 2023

Full work available at URL https://arxiv.org/abs/1810.03551

zbMATH Keywords

approximate pattern matchingedit distanceonline pattern matchingstreaming algorithmsublinear algorithm

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

Cited in

(5)

• A taxonomy of sublinear multiple keyword pattern matching algorithms
• On-Line Pattern Matching on Uncertain Sequences and Applications
• Space Lower Bounds for Online Pattern Matching
• Space lower bounds for online pattern matching
• Edit distance in near-linear time: it's a constant factor

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 Q5875642)