Approximating Text-To-Pattern Distance via Dimensionality Reduction

DOI10.4230/LIPICS.CPM.2020.29MaRDI QIDQ5874460zbMATH OpenOpenAlexFDO

Authors Przemysław Uznański

Publication date 7 February 2023

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

zbMATH Keywords

Hamming distanceapproximation algorithmsapproximate pattern matchingcombinatorial algorithms\( \ell_1\) distance\( \ell_2\) distance

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cited in

(1)

• Recent advances in text-to-pattern distance algorithms

This page was built for publication: Approximating Text-To-Pattern Distance via Dimensionality Reduction

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