Approximating Text-To-Pattern Distance via Dimensionality Reduction

DOI10.4230/LIPIcs.CPM.2020.29OpenAlexW3037516446MaRDI QIDQ5874460

Przemysław Uznański

Publication date: 7 February 2023

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

zbMATH Keywords

Hamming distanceapproximation algorithmscombinatorial algorithmsapproximate pattern matching\( \ell_1\) distance\( \ell_2\) distance

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items (1)

Recent advances in text-to-pattern distance algorithms

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