{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T04:45:42Z","timestamp":1648874742565},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,6,19]],"date-time":"2013-06-19T00:00:00Z","timestamp":1371600000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1007\/s10878-013-9640-x","type":"journal-article","created":{"date-parts":[[2013,6,18]],"date-time":"2013-06-18T10:52:28Z","timestamp":1371552748000},"page":"150-159","source":"Crossref","is-referenced-by-count":1,"title":["A new randomized algorithm for group testing with unknown number of defective items"],"prefix":"10.1007","volume":"30","author":[{"given":"Yongxi","family":"Cheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jue","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feifeng","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,6,19]]},"reference":[{"key":"9640_CR1","doi-asserted-by":"crossref","unstructured":"Bar-Noy A, Hwang FK, Kessler I, Kutten S (1994) A new competitive algorithm for group testing. Discret Appl Math 52:29\u201338","DOI":"10.1016\/0166-218X(92)00185-O"},{"key":"9640_CR2","doi-asserted-by":"crossref","first-page":"6241","DOI":"10.1093\/nar\/19.22.6241","volume":"19","author":"E Barillot","year":"1991","unstructured":"Barillot E, Lacroix B, Cohen D (1991) Theoretical analysis of library screening using a $$n$$ n -dimensional pooling strategy. Nucl Acids Res 19:6241\u20136247","journal-title":"Nucl Acids Res"},{"key":"9640_CR3","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0888-7543(95)80078-Z","volume":"26","author":"WJ Bruno","year":"1995","unstructured":"Bruno WJ, Balding DJ, Knill EH, Bruce D, Whittaker C, Doggett N, Stallings R, Torney DC (1995) Design of efficient pooling experiments. Genomics 26:21\u201330","journal-title":"Genomics"},{"issue":"5","key":"9640_CR4","first-page":"352","volume":"39","author":"Y Cheng","year":"2011","unstructured":"Cheng Y (2011) An efficient randomized group testing procedure to determine the number of defectives. Oper Res Lett 39(5):352\u2013354","journal-title":"Oper Res Lett"},{"key":"9640_CR5","doi-asserted-by":"crossref","unstructured":"Cheng Y, Xu Y (2012) An efficient FPRAS type group testing procedure to approximate the number of defectives. J Comb Optim. doi: 10.1007\/s10878-012-9516-5","DOI":"10.1007\/s10878-012-9516-5"},{"issue":"1","key":"9640_CR6","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1145\/1061318.1061325","volume":"30","author":"G Cormode","year":"2005","unstructured":"Cormode G, Muthukrishnan S (2005) What\u2019s hot and what\u2019s not: tracking most frequent items dynamically. ACM Trans Database Syst 30(1):249\u2013278","journal-title":"ACM Trans Database Syst"},{"issue":"3","key":"9640_CR7","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1142\/S179383091000067X","volume":"2","author":"P Damaschke","year":"2010","unstructured":"Damaschke P, Sheikh Muhammad A (2010) Competitive group testing and learning hidden vertex covers with minimum adaptivity. Discret Math Algorithms Appl 2(3):291\u2013312","journal-title":"Discret Math Algorithms Appl"},{"issue":"4","key":"9640_CR8","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1142\/S1793830911001383","volume":"3","author":"P Damaschke","year":"2011","unstructured":"Damaschke P, Sheikh Muhammad A (2011) Bounds for nonadaptive group tests to estimate the amount of defectives. Discret Math Algorithms Appl 3(4):517\u2013536","journal-title":"Discret Math Algorithms Appl"},{"key":"9640_CR9","doi-asserted-by":"crossref","unstructured":"Damaschke P, Sheikh Muhammad A (2012) Randomized group testing both query-optimal and minimal adaptive. Proceedings of 38th international conference on current trends in theory and practice of computer science (SOFSEM 2012). Lecture notes in computer science, vol 7147, Springer, Berlin, pp 214\u2013225","DOI":"10.1007\/978-3-642-27660-6_18"},{"key":"9640_CR10","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1214\/aoms\/1177731363","volume":"14","author":"R Dorfman","year":"1943","unstructured":"Dorfman R (1943) The detection of defective members of large populations. Ann Math Stat 14:436\u2013440","journal-title":"Ann Math Stat"},{"issue":"3","key":"9640_CR11","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0166-218X(93)90011-C","volume":"45","author":"DZ Du","year":"1993","unstructured":"Du DZ, Hwang FK (1993) Competitive group testing. Discret Appl Math 45(3):221\u2013232","journal-title":"Discret Appl Math"},{"key":"9640_CR12","volume-title":"Combinatorial group testing and its applications","author":"DZ Du","year":"2000","unstructured":"Du DZ, Hwang FK (2000) Combinatorial group testing and its applications, 2nd edn. World Scientific, Singapore","edition":"2"},{"issue":"5","key":"9640_CR13","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1137\/S0097539793246690","volume":"23","author":"DZ Du","year":"1994","unstructured":"Du DZ, Park H (1994) On competitive group testing. SIAM J Comput 23(5):1019\u20131025","journal-title":"SIAM J Comput"},{"key":"9640_CR14","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1137\/S0097539792227612","volume":"23","author":"DZ Du","year":"1994","unstructured":"Du DZ, Xue GL, Sun SZ, Cheng SW (1994) Modifications of competitive group testing. SIAM J Comput 23:82\u201396","journal-title":"SIAM J Comput"},{"issue":"1","key":"9640_CR15","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/s10878-007-9087-z","volume":"15","author":"MT Goodrich","year":"2008","unstructured":"Goodrich MT, Hirschberg DS (2008) Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis. J Comb Optim 15(1):95\u2013121","journal-title":"J Comb Optim"},{"key":"9640_CR16","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1109\/TIP.2002.801124","volume":"11","author":"EH Hong","year":"2002","unstructured":"Hong EH, Ladner RE (2002) Group testing for image compression. IEEE Trans Image Process 11:901\u2013911","journal-title":"IEEE Trans Image Process"},{"key":"9640_CR17","doi-asserted-by":"crossref","unstructured":"Hong YW, Scaglione A (2004) On multiple access for distributed dependent sources: a content-based group testing approach. Proceedings of IEEE information theory workshop, San Antonio, Texas, 24\u201329 Oct, pp 298\u2013303","DOI":"10.1109\/ITW.2004.1405318"},{"key":"9640_CR18","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1080\/01621459.1972.10481257","volume":"67","author":"FK Hwang","year":"1972","unstructured":"Hwang FK (1972) A method for detecting all defective members in a population by group testing. J Am Stat Assoc 67:605\u2013608","journal-title":"J Am Stat Assoc"},{"issue":"3","key":"9640_CR19","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TCAD.2005.854635","volume":"25","author":"AB Kahng","year":"2006","unstructured":"Kahng AB, Reda S (2006) New and improved BIST diagnosis methods from combinatorial group testing theory. IEEE Trans Comput Aided Des Integr Circuits Syst 25(3):533\u2013543","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"key":"9640_CR20","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/TIT.1964.1053689","volume":"10","author":"WH Kautz","year":"1964","unstructured":"Kautz WH, Singleton RC (1964) Nonrandom binary superimposed codes. IEEE Trans Inf Theory 10:363\u2013377","journal-title":"IEEE Trans Inf Theory"},{"key":"9640_CR21","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1080\/01621459.1962.10480672","volume":"57","author":"CH Li","year":"1962","unstructured":"Li CH (1962) A sequential method for screening experimental variables. J Am Stat Assoc 57:455\u2013477","journal-title":"J Am Stat Assoc"},{"key":"9640_CR22","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1017\/S0963548304006649","volume":"14","author":"J Schlaghoff","year":"2005","unstructured":"Schlaghoff J, Triesch E (2005) Improved results for competitive group testing. Comb Probab Comput 14:191\u2013202","journal-title":"Comb Probab Comput"},{"key":"9640_CR23","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1002\/j.1538-7305.1959.tb03914.x","volume":"38","author":"M Sobel","year":"1959","unstructured":"Sobel M, Groll PA (1959) Group testing to eliminate efficiently all defectives in a binomial sample. Bell Syst Tech J 38:1179\u20131252","journal-title":"Bell Syst Tech J"},{"issue":"4","key":"9640_CR24","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1287\/opre.44.4.543","volume":"44","author":"LM Wein","year":"1996","unstructured":"Wein LM, Zenios SA (1996) Pooled testing for HIV screening: capturing the dilution effect. Oper Res 44(4):543\u2013569","journal-title":"Oper Res"},{"key":"9640_CR25","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1109\/TIT.1985.1057026","volume":"31","author":"J Wolf","year":"1985","unstructured":"Wolf J (1985) Born again group testing: multiaccess communications. IEEE Trans Inf Theory 31:185\u2013191","journal-title":"IEEE Trans Inf Theory"},{"issue":"13","key":"9640_CR26","doi-asserted-by":"crossref","first-page":"1447","DOI":"10.1002\/(SICI)1097-0258(19980715)17:13<1447::AID-SIM862>3.0.CO;2-K","volume":"17","author":"SA Zenios","year":"1998","unstructured":"Zenios SA, Wein LM (1998) Pooled testing for HIV prevalence estimation: exploiting the dilution effect. Stat Med 17(13):1447\u20131467","journal-title":"Stat Med"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9640-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-013-9640-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9640-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:23:21Z","timestamp":1559262201000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-013-9640-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,19]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["9640"],"URL":"https:\/\/doi.org\/10.1007\/s10878-013-9640-x","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,6,19]]}}}