Cycle detection and correction

DOI10.1145/2390176.2390189MaRDI QIDQ2933643zbMATH OpenOpenAlexFDO

Authors Amihood Amir, Estrella Eisenberg, Ely Porat, Natalie Shapira, 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)

Recommendations

• Cycle detection and correction
• Period recovery over the Hamming and edit distances
• Period recovery of strings over the Hamming and edit distances
• scientific article; zbMATH DE number 7203330
• Can we recover the cover?

Cited in

(17)

• Quasi-periodicity under mismatch errors
• Distributed Cycle Detection and Removal
• Approximate cover of strings
• Can we recover the cover?
• Analysis of the Period Recovery Error Bound
• On suffix tree detection
• A new matrix test for randomness
• Cycle indicators and special functions
• Multidimensional period recovery
• Exploiting pseudo-locality of interchange distance
• Approximate periodicity
• Cycle detection and correction
• Multidimensional Period Recovery
• Period recovery of strings over the Hamming and edit distances
• Spatial Sign Cyclic-Feature Detection
• Exploiting pseudo-locality of interchange distance
• On suffix tree detection

This page was built for publication: Cycle detection and correction

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