Periodicity testing with sublinear samples and space

DOI10.1145/1721837.1721859MaRDI QIDQ2930323zbMATH OpenOpenAlexFDO

Authors Funda Ergün, S. Muthukrishnan, Cenk Sahinalp

Publication date 18 November 2014

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

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

zbMATH Keywords

combinatorial property testingperiodicity

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Nonnumerical algorithms (68W05)

Recommendations

• LATIN 2004: Theoretical Informatics
• Periodicity in streams
• Periodicity and cyclic shifts via linear sketches

Cited in

(7)

• Periodicity and cyclic shifts via linear sketches
• Periodicity in streams
• scientific article; zbMATH DE number 1445300 (Why is no real title available?)
• Streaming periodicity with mismatches
• Testing periodicity
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• LATIN 2004: Theoretical Informatics

This page was built for publication: Periodicity testing with sublinear samples and space

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