Approximate Periodicity

DOI10.1007/978-3-642-17517-6_5MaRDI QIDQ3060718zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Approximate periodicity
• Detecting Approximate Periodic Patterns
• Detecting approximate periodic patterns
• Analysis of approximately periodic time series
• A FRACTAL APPROXIMATION TO PERIODICITY
• scientific article; zbMATH DE number 1049042
• Periodicity, almost periodicity for time scales and related functions

Cited in

(17)

• Finding approximate repetitions under Hamming distance.
• Approximate cover of strings
• Approximate periodicity
• Locating maximal approximate runs in a string
• Can we recover the cover?
• Closest periodic vectors in \(L_p\) spaces
• Period recovery over the Hamming and edit distances
• scientific article; zbMATH DE number 2185637 (Why is no real title available?)
• Closest periodic vectors in L_p spaces
• Approximate Periods with Levenshtein Distance
• On approximating string selection problems with outliers
• Streaming periodicity with mismatches
• Quasi-periodicity under mismatch errors
• Finding longest approximate periodic patterns
• Approximate periods of strings
• Faster recovery of approximate periods over edit distance
• Implementing approximate regularities

This page was built for publication: Approximate Periodicity

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