Testing periodicity
type: Item
instance of: scholarly article
title: Testing periodicity
zbMATH Open document ID: 1215.68280
author: Oded Lachish
author: Ilan Newman
published in: Algorithmica
publication date: 2011-05-10T00:00:00Z
Mathematics Subject Classification ID: 68W32
Mathematics Subject Classification ID: 68W20
zbMATH DE Number: 5886435
zbMATH Keywords: property testing
zbMATH Keywords: periodicity
MaRDI profile type: Publication
full work available at URL: s00453-009-9351-y
OpenAlex ID: W2912684911
cites work: Simple Constructions of Almost k-wise Independent Random Variables
cites work: LATIN 2004: Theoretical Informatics
cites work: Q4668732
cites work: Near-optimal sparse fourier representations via sampling
cites work: Property testing and its connection to learning and approximation
cites work: Q4471269
cites work: Small-Bias Probability Spaces: Efficient Constructions and Applications
cites work: Simple Analytic Proof of the Prime Number Theorem
cites work: Robust Characterizations of Polynomials with Applications to Program Testing
cites work: Q4788610
DOI: 10.1007/S00453-009-9351-Y
description: scientific article; zbMATH DE number 5886435