Approximate Periodicity

DOI10.1007/978-3-642-17517-6_5zbMath1310.68264OpenAlexW4239612016MaRDI QIDQ3060718

Amihood Amir, Estrella Eisenberg, Avivit Levy

Publication date: 9 December 2010

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-17517-6_5

Mathematics Subject Classification ID

Combinatorics on words (68R15) Approximation algorithms (68W25) Algorithms on strings (68W32)

Related Items (8)

On approximating string selection problems with outliers ⋮ Can we recover the cover? ⋮ Unnamed Item ⋮ Closest periodic vectors in \(L_p\) spaces ⋮ Periodicity in data streams with wildcards ⋮ Approximate cover of strings ⋮ Approximate periodicity ⋮ Quasi-Periodicity Under Mismatch Errors

This page was built for publication: Approximate Periodicity