Cycle detection and correction

DOI10.1145/2390176.2390189zbMath1301.68282OpenAlexW2013125732MaRDI QIDQ2933643

Estrella Eisenberg, Ely Porat, Natalie Shapira, Amihood Amir, Avivit Levy

Publication date: 5 December 2014

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2390176.2390189

zbMATH Keywords

approximate periodicitystring metricsstrings algorithms

Mathematics Subject Classification ID

Cyclic codes (94B15) Algorithms on strings (68W32)

Related Items

Multidimensional period recovery ⋮ Exploiting pseudo-locality of interchange distance ⋮ A new matrix test for randomness ⋮ Can we recover the cover? ⋮ Period recovery of strings over the Hamming and edit distances ⋮ Analysis of the Period Recovery Error Bound ⋮ Approximate cover of strings ⋮ Approximate periodicity ⋮ Quasi-Periodicity Under Mismatch Errors