{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:08:01Z","timestamp":1725566881964},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540282396"},{"type":"electronic","value":"9783540318743"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11538462_31","type":"book-chapter","created":{"date-parts":[[2010,9,28]],"date-time":"2010-09-28T04:13:22Z","timestamp":1285647202000},"page":"366-377","source":"Crossref","is-referenced-by-count":4,"title":["Testing Periodicity"],"prefix":"10.1007","author":[{"given":"Oded","family":"Lachish","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilan","family":"Newman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"31_CR1","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1145\/285055.285060","volume":"45","author":"S. Goldwasser","year":"1998","unstructured":"Goldwasser, S., Goldreich, O., Ron, D.: Property testing and its connection to learning and approximation. Journal of the ACM\u00a045, 653\u2013750 (1998)","journal-title":"Journal of the ACM"},{"key":"31_CR2","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1137\/S0097539793255151","volume":"25","author":"R. Rubinfeld","year":"1996","unstructured":"Rubinfeld, R., Sudan, M.: Robust characterization of polynomials with applications to program testing. SIAM Journal of Computing\u00a025, 252\u2013271 (1996)","journal-title":"SIAM Journal of Computing"},{"key":"31_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/978-3-540-24698-5_6","volume-title":"LATIN 2004: Theoretical Informatics","author":"F. Ergun","year":"2004","unstructured":"Ergun, F., Muthukrishnan, S., Sahinalp, C.: Sub-linear methods for detecting periodic trends in data streams. In: Farach-Colton, M. (ed.) LATIN 2004. LNCS, vol.\u00a02976, pp. 16\u201328. Springer, Heidelberg (2004)"},{"key":"31_CR4","first-page":"363","volume-title":"VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases","author":"P. Indyk","year":"2000","unstructured":"Indyk, P., Koudas, N., Muthukrishnan, S.: Identifying representative trends in massive time series data sets using sketches. In: VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, Cairo, Egypt, September 10-14, pp. 363\u2013372. Morgan Kaufmann, San Francisco (2000)"},{"key":"31_CR5","unstructured":"Krauthgamer, R., Sasson, O.: Property testing of data dimensionality. In: Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, pp. 18\u201327 (2003)"},{"key":"31_CR6","doi-asserted-by":"crossref","unstructured":"Gilbert, C., Guha, S., Indyk, P., Muthukrishnan, S., Strauss, M.: Near-optimal sparse fourier representations via sampling. In: STOC 2002, Proceedings of the thirty-fourth annual ACM symposium on Theory of computing, pp. 152\u2013161 (2002)","DOI":"10.1145\/509907.509933"},{"key":"31_CR7","doi-asserted-by":"crossref","unstructured":"Samorodnitsky, A., Trevisan, L.: A PCP characterization of NP with optimal amortized query complexity. In: Proc. of the 32 ACM STOC, pp. 191\u2013199 (2000)","DOI":"10.1145\/335305.335329"},{"issue":"2","key":"31_CR8","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1002\/rsa.10068","volume":"22","author":"J. H\u00e4stad","year":"2003","unstructured":"H\u00e4stad, J., Wigderson, A.: Simple analysis of graph tests for linearity and pcp. Random Struct. Algorithms\u00a022(2), 139\u2013160 (2003)","journal-title":"Random Struct. Algorithms"},{"key":"31_CR9","first-page":"97","volume":"75","author":"E. Fischer","year":"2001","unstructured":"Fischer, E.: The art of uninformed decisions: A primer to property testing. The computational complexity column of The Bulletin of the European Association for Theoretical Computer Science\u00a075, 97\u2013126 (2001)","journal-title":"The computational complexity column of The Bulletin of the European Association for Theoretical Computer Science"},{"key":"31_CR10","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1007\/978-1-4615-0013-1_15","volume-title":"Handbook of Randomized computing","author":"D. Ron","year":"2001","unstructured":"Ron, D.: Property testing (a tutorial). In: Handbook of Randomized computing, pp. 597\u2013649. Kluwer Press, Dordrecht (2001)"},{"key":"31_CR11","doi-asserted-by":"crossref","first-page":"199","DOI":"10.24033\/bsmf.545","volume":"24","author":"J. Hadamard","year":"1896","unstructured":"Hadamard, J.: Sur la distribution des z\u00e9ros de la fonction \u03b6(s) et ses cons\u00e9quences arithm\u00e9tiques. Bull. Soc. Math. France\u00a024, 199\u2013220 (1896)","journal-title":"Bull. Soc. Math. France"},{"key":"31_CR12","unstructured":"Poussin, V.: Recherces analytiques sur la th\u00e9orie des nombres premiers. Ann. Soc. Sci. Bruxelles (1897)"},{"key":"31_CR13","doi-asserted-by":"publisher","first-page":"693","DOI":"10.2307\/2321853","volume":"87","author":"D.J. Newman","year":"1980","unstructured":"Newman, D.J.: Simple analytic proof of the prime number theorem. Amer. Math. Monthly\u00a087, 693\u2013696 (1980)","journal-title":"Amer. Math. Monthly"}],"container-title":["Lecture Notes in Computer Science","Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11538462_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:54:23Z","timestamp":1619506463000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11538462_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540282396","9783540318743"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/11538462_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}