Closest periodic vectors in \(L_p\) spaces
From MaRDI portal
Publication:2446104
DOI10.1016/j.tcs.2014.03.019zbMath1358.68330OpenAlexW2016099664MaRDI QIDQ2446104
Amihood Amir, Noa Lewenstein, Estrella Eisenberg, Avivit Levy
Publication date: 16 April 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2014.03.019
Cites Work
- Unnamed Item
- Unnamed Item
- Unimodal regression via prefix isotonic regression
- Approximate pattern matching with the \(L_1\), \(L_2\) and \(L_\infty\) metrics
- Periodicity and repetitions in parameterized strings
- An optimal algorithm for computing the repetitions in a word
- Optimal parallel two dimensional text searching on a CREW PRAM
- Approximate Periodicity
- Cycle Detection and Correction
- Optimal parallel algorithms for string matching
- Two-Dimensional Periodicity in Rectangular Arrays
- Alphabet-Independent Two-Dimensional Witness Computation
- Finding Longest Approximate Periodic Patterns