Cycle detection and correction

DOI10.1145/2390176.2390189zbMATH Open1301.68282OpenAlexW2013125732MaRDI QIDQ2933643FDOQ2933643

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

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?

zbMATH Keywords

approximate periodicitystring metricsstrings algorithms

Mathematics Subject Classification ID

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

Cited In (15)

• 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
• Approximate periodicity
• Exploiting pseudo-locality of interchange distance
• Multidimensional Period Recovery
• Quasi-Periodicity Under Mismatch Errors
• Period recovery of strings over the Hamming and edit distances
• Spatial Sign Cyclic-Feature Detection
• 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)