Periodicity testing with sublinear samples and space

Ergun F, Muthukrishnan S, Sahinalp SC
27 September 2010
ACM Transactions on Algorithms 6(2), (2010)

Abstract