{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:19:49Z","timestamp":1750306789556,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":65,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,1,12]],"date-time":"2014-01-12T00:00:00Z","timestamp":1389484800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,1,12]]},"DOI":"10.1145\/2554797.2554828","type":"proceedings-article","created":{"date-parts":[[2014,1,14]],"date-time":"2014-01-14T13:40:06Z","timestamp":1389706806000},"page":"327-352","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Testers and their applications"],"prefix":"10.1145","author":[{"given":"Nader","family":"Bshouty","sequence":"first","affiliation":[{"name":"Technion, Haifa, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,1,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/971651.971653"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.119713"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/12130.12166"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150334.1150336"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2011.18"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470277331"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1006\/ffta.1999.0255"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060594"},{"key":"e_1_3_2_1_9_1","first-page":"1","article-title":"An affine analogue of Singer's theorem","volume":"6","author":"Bose R. C.","year":"1942","journal-title":"Journal of the Indian Mathematical Society"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.37236\/32"},{"volume-title":"Testers and their Applications. Electronic Colloquium on Computational Complexity (ECCC) 19: 11","year":"2012","author":"Bshouty Nader H.","key":"e_1_3_2_1_11_1"},{"volume-title":"Multilinear Complexity is Equivalent to Optimal Tester Size. Electronic Colloquium on Computational Complexity (ECCC) 20: 11","year":"2013","author":"Bshouty Nader H.","key":"e_1_3_2_1_12_1"},{"key":"e_1_3_2_1_13_1","unstructured":"N. H. Bshouty. Dense Testers and their Applications. In Preperation.  N. H. Bshouty. Dense Testers and their Applications. In Preperation."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02566968"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2008.01.009"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/83.3.532"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2010.11.006"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.1998.2876"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90157-W"},{"key":"e_1_3_2_1_20_1","series-title":"Series on Applied Mathematics","volume-title":"Combinatorial group testing and its applications","author":"Du D. Z.","year":"2000"},{"issue":"3","key":"e_1_3_2_1_21_1","first-page":"7","article-title":"Bounds on the length of disjunctive codes","volume":"18","author":"Dyachkov A. G.","year":"1982","journal-title":"Problemy Peredachi Inf"},{"issue":"4","key":"e_1_3_2_1_22_1","first-page":"237","article-title":"Superimposed distance codes","volume":"18","author":"Dyachkov A. G.","year":"1989","journal-title":"Problems Control Inform. Theory\/Problemy Upravlen. Teor. Inform."},{"key":"e_1_3_2_1_23_1","first-page":"104","article-title":"Factoring a solvable polynomial over finite fields and generalized Riemann hypothesis. Zapiski Nauchn Semin. Leningr. Otdel Matem. Inst. Acad. Sci","volume":"176","author":"Evdokimov S. A.","year":"1989","journal-title":"USSR"},{"volume-title":"Algebraic curves: An introduction to algebraic geometry. W. A. Benjamin","year":"1969","author":"Fulton W.","key":"e_1_3_2_1_24_1"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.1996.0012"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/0605009"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/0219073"},{"issue":"1","key":"e_1_3_2_1_28_1","first-page":"15","article-title":"von zur Gathen and I. Shparlinski. Orders of Gauss periods in finite fields. Applicable Algebra in Engineering","volume":"9","author":"J","year":"1998","journal-title":"Communication and Computing"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1006\/jnth.1996.0147"},{"volume-title":"Topics in geometry, coding theory and cryptography. Algebra and applications","year":"2007","author":"Garcia A.","key":"e_1_3_2_1_30_1"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1999.1045"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/1873601.1873692"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/0607062"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(88)80048-9"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1964.1053689"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(73)90098-8"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380801"},{"volume-title":"Finite Fields. Encyclopedia of mathematics and its applications","year":"1984","author":"Lidl R.","key":"e_1_3_2_1_38_1"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-006-9004-y"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548300001280"},{"key":"e_1_3_2_1_41_1","first-page":"171","article-title":"A survey on combinatorial group testing algorithms with applications to DNA library screening","volume":"55","author":"Ngo H. Q.","year":"2000","journal-title":"Theoretical Computer Science"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222053"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/795662.796315"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2163296"},{"key":"e_1_3_2_1_45_1","unstructured":"C. Saha. A note on irreducible polynomials and identity testing. Manuscript. (2008).  C. Saha. A note on irreducible polynomials and identity testing. Manuscript. (2008)."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322225"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1990-0993933-0"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00164-6"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200150"},{"key":"e_1_3_2_1_50_1","volume-title":"Mathematics and Its Applications","volume":"477","author":"Shparlinski I.","year":"1999"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.6031"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/1524143"},{"key":"e_1_3_2_1_53_1","first-page":"263","article-title":"Finding irreducible and primitive polynomials. Appl. Algebra in Engin","volume":"4","author":"Shoup V.","year":"1993","journal-title":"Commun. and Computing"},{"volume-title":"Report No. 46.","year":"2011","author":"Saxena N.","key":"e_1_3_2_1_54_1"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(84)90014-2"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03685-9_52"},{"volume-title":"Report No. 46.","year":"2011","author":"Saraf S.","key":"e_1_3_2_1_57_1"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-3758(99)00131-7"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2007.04.005"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1520-6610(2000)8:3<189::AID-JCD4>3.0.CO;2-A"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.1999.3036"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1520-6610(2000)8:3<189::AID-JCD4>3.0.CO;2-A"},{"issue":"2","key":"e_1_3_2_1_63_1","first-page":"91","article-title":"The complexity of sparse polynomial interpolation over finite fields. Applicable Algebra in Engineering","volume":"5","author":"Werther K.","year":"1994","journal-title":"Communication and Computing"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.2000.3068"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.5555\/646670.698972"}],"event":{"name":"ITCS'14: Innovations in Theoretical Computer Science","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Princeton New Jersey USA","acronym":"ITCS'14"},"container-title":["Proceedings of the 5th conference on Innovations in theoretical computer science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2554797.2554828","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2554797.2554828","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:21Z","timestamp":1750232061000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2554797.2554828"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,12]]},"references-count":65,"alternative-id":["10.1145\/2554797.2554828","10.1145\/2554797"],"URL":"https:\/\/doi.org\/10.1145\/2554797.2554828","relation":{},"subject":[],"published":{"date-parts":[[2014,1,12]]},"assertion":[{"value":"2014-01-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}