{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,9]],"date-time":"2025-06-09T20:25:40Z","timestamp":1749500740158,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,5,22]]},"DOI":"10.1145\/1060590.1060614","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:31:47Z","timestamp":1123057907000},"page":"157-166","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Efficient testing of groups"],"prefix":"10.1145","author":[{"given":"Katalin","family":"Friedl","sequence":"first","affiliation":[{"name":"Budapest University of Technology and Economics, Budapest, Hungary"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00e1bor","family":"Ivanyos","sequence":"additional","affiliation":[{"name":"Computer and Automation Res. Inst. of Hung. Acad. Sci., Budapest, Hungary"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miklos","family":"Santha","sequence":"additional","affiliation":[{"name":"Universit\u00e9Paris--Sud, Orsay, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,5,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"The probabilistic method","author":"Alon N.","year":"1992","unstructured":"N. Alon and J. Spencer . The probabilistic method . John Wiley & Sons , 1992 .]] N. Alon and J. Spencer. The probabilistic method. John Wiley & Sons, 1992.]]"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.556674"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/167088.167174"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/195058.195129"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27821-4_25"},{"key":"e_1_3_2_1_6_1","first-page":"480","volume-title":"Proceedings of the 14th ACM-SIAM SODA","author":"Buhrman H.","year":"2003","unstructured":"H. Buhrman , L. Fortnow , I. Newman and H. R\u00f6hrig , Quantum property testing , In Proceedings of the 14th ACM-SIAM SODA , pp. 480 -- 488 , 2003 .]] H. Buhrman, L. Fortnow, I. Newman and H. R\u00f6hrig, Quantum property testing, In Proceedings of the 14th ACM-SIAM SODA, pp. 480--488, 2003.]]"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780631"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(93)90044-W"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/2011339.2011341"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1692"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/043\/04"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10068"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1007\/3-540-45878-6_2","volume-title":"Proceedings of 1st Summer School on Theoretical Aspects of Computer Science, LNCS","volume":"2292","author":"Kiwi M.","year":"2000","unstructured":"M. Kiwi , F. Magniez and M. Santha . Exact and approximate testing\/correcting of algebraic functions: A survey . In Proceedings of 1st Summer School on Theoretical Aspects of Computer Science, LNCS vol. 2292 pp. 30 -- 83 , 2000 .]] M. Kiwi, F. Magniez and M. Santha. Exact and approximate testing\/correcting of algebraic functions: A survey. In Proceedings of 1st Summer School on Theoretical Aspects of Computer Science, LNCS vol. 2292 pp. 30--83, 2000.]]"},{"key":"e_1_3_2_1_14_1","first-page":"191","article-title":"New directions in testing. Series in Discrete Mathematics and Theoretical Computer Science","volume":"2","author":"Lipton R.","year":"1991","unstructured":"R. Lipton . New directions in testing. Series in Discrete Mathematics and Theoretical Computer Science , ACM\/AMS , Vol. 2 , pp. 191 -- 202 , 1991 .]] R. Lipton. New directions in testing. Series in Discrete Mathematics and Theoretical Computer Science, ACM\/AMS, Vol. 2, pp. 191--202, 1991.]]","journal-title":"ACM\/AMS"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539797325387"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/645812.670797"},{"key":"e_1_3_2_1_17_1","volume-title":"Property testing (A tutorial). Handbook on Randomized Computing","author":"Ron D.","year":"2001","unstructured":"D. Ron . Property testing (A tutorial). Handbook on Randomized Computing , Kluwer Press , 2001 .]] D. Ron. Property testing (A tutorial). Handbook on Randomized Computing, Kluwer Press, 2001.]]"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335329"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007421"}],"event":{"name":"STOC05: Symposium on Theory of Computing","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Baltimore MD USA","acronym":"STOC05"},"container-title":["Proceedings of the thirty-seventh annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1060590.1060614","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,8]],"date-time":"2023-01-08T08:26:20Z","timestamp":1673166380000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1060590.1060614"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,5,22]]},"references-count":20,"alternative-id":["10.1145\/1060590.1060614","10.1145\/1060590"],"URL":"https:\/\/doi.org\/10.1145\/1060590.1060614","relation":{},"subject":[],"published":{"date-parts":[[2005,5,22]]},"assertion":[{"value":"2005-05-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}