scientific article

zbMath1192.68499arXiv0802.1427MaRDI QIDQ3579401

Ely Porat, Klim Efremenko

Publication date: 6 August 2010

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

approximation algorithmpatternfinite alphabetcalculation of sum of distances between the symbols of patterns and the symbols of substrings

Mathematics Subject Classification ID

Combinatorics on words (68R15) Pattern recognition, speech recognition (68T10) Information theory (general) (94A15) Randomized algorithms (68W20)

Related Items (7)

Mismatch sampling ⋮ Order-preserving matching ⋮ A Simple Algorithm for Approximating the Text-To-Pattern Hamming Distance ⋮ Approximating Approximate Pattern Matching ⋮ Unnamed Item ⋮ Order-preserving pattern matching indeterminate strings ⋮ Recent advances in text-to-pattern distance algorithms

This page was built for publication: