{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:13:12Z","timestamp":1761621192004,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319126906"},{"type":"electronic","value":"9783319126913"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-12691-3_37","type":"book-chapter","created":{"date-parts":[[2014,11,14]],"date-time":"2014-11-14T21:11:32Z","timestamp":1415999492000},"page":"506-521","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Efficient Group Testing Algorithms with a Constrained Number of Positive Responses"],"prefix":"10.1007","author":[{"given":"Annalisa","family":"De Bonis","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,11,13]]},"reference":[{"key":"37_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1007\/978-3-642-36899-8_24","volume-title":"Information Theory, Combinatorics, and Search Theory","author":"R Ahlswede","year":"2013","unstructured":"Ahlswede, R., Deppe, C., Lebedev, V.: Threshold and majority group testing. In: Aydinian, H., Cicalese, F., Deppe, C. (eds.) Ahlswede Festschrift. LNCS, vol. 7777, pp. 488\u2013508. Springer, Heidelberg (2013)"},{"issue":"4","key":"37_CR2","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1137\/S0895480103431071","volume":"18","author":"N Alon","year":"2005","unstructured":"Alon, N., Asodi, V.: Learning a hidden subgraph. SIAM J. Discrete Math. 18(4), 697\u2013712 (2005)","journal-title":"SIAM J. Discrete Math."},{"key":"37_CR3","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1089\/cmb.2010.0030","volume":"18","author":"HB Chen","year":"2011","unstructured":"Chen, H.B., De Bonis, A.: An almost optimal algorithm for generalized threshold group testing with inhibitors. J. Comp. Biol. 18, 851\u2013864 (2011)","journal-title":"J. Comp. Biol."},{"key":"37_CR4","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/j.tcs.2013.04.011","volume":"505","author":"FYL Chin","year":"2013","unstructured":"Chin, F.Y.L., Leung, H.C.M., Yiu, S.M.: Non-adaptive complex group testing with multiple positive sets. Theoret. Comput. Sci. 505, 11\u201318 (2013)","journal-title":"Theoret. Comput. Sci."},{"issue":"4","key":"37_CR5","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1504\/IJBRA.2005.008441","volume":"1","author":"F Cicalese","year":"2005","unstructured":"Cicalese, F., Damaschke, P., Vaccaro, U.: Optimal group testing strategies with interval queries and their application to splice site detection. Int. J. Bioinform. Res. Appl. 1(4), 363\u2013388 (2005)","journal-title":"Int. J. Bioinform. Res. Appl."},{"key":"37_CR6","doi-asserted-by":"crossref","unstructured":"Clementi, A.E.F., Monti, A., Silvestri, R.: Selective families, superimposed codes, and broadcasting on unknown radio networks. In: Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 709\u2013718 (2001)","DOI":"10.1145\/383962.384040"},{"key":"37_CR7","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/S0020-0190(98)00096-9","volume":"67","author":"P Damaschke","year":"1998","unstructured":"Damaschke, P.: Randomized group testing for mutually obscuring defectives. Inf. Process. Lett. 67, 131\u2013135 (1998)","journal-title":"Inf. Process. Lett."},{"issue":"3","key":"37_CR8","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1007\/s00453-013-9781-4","volume":"67","author":"P Damaschke","year":"2013","unstructured":"Damaschke, P., Sheikh Muhammad, A., Triesch, E.: Two new perspectives on multi-stage group testing. Algorithmica 67(3), 324\u2013354 (2013)","journal-title":"Algorithmica"},{"issue":"5","key":"37_CR9","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1137\/S0097539703428002","volume":"34","author":"A De Bonis","year":"2005","unstructured":"De Bonis, A., Ga\u0327sieniec, L., Vaccaro, U.: Optimal two-stage algorithms for group testing problems. SIAM J. Comput. 34(5), 1253\u20131270 (2005)","journal-title":"SIAM J. Comput."},{"key":"37_CR10","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/S0304-3975(03)00281-0","volume":"306","author":"A De Bonis","year":"2003","unstructured":"De Bonis, A., Vaccaro, U.: Constructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels. Theoret. Comput. Sci. 306, 223\u2013243 (2003)","journal-title":"Theoret. Comput. Sci."},{"key":"37_CR11","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1109\/TIT.2006.881740","volume":"10","author":"A De Bonis","year":"2006","unstructured":"De Bonis, A., Vaccaro, U.: Optimal algorithms for two group testing problems and new bounds on generalized superimposed codes. IEEE Trans. Inf. Theory 10, 4673\u20134680 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"37_CR12","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1214\/aoms\/1177731363","volume":"14","author":"R Dorfman","year":"1943","unstructured":"Dorfman, R.: The detection of defective members of large populations. Ann. Math. Statist. 14, 436\u2013440 (1943)","journal-title":"Ann. Math. Statist."},{"key":"37_CR13","volume-title":"Combinatorial Group Testing and Its Applications","author":"DZ Du","year":"2000","unstructured":"Du, D.Z., Hwang, F.K.: Combinatorial Group Testing and Its Applications. World Scientific, River Edge (2000)"},{"key":"37_CR14","doi-asserted-by":"crossref","unstructured":"Du, D.Z., Hwang, F.K.: Pooling design and nonadaptive group testing. Series Appl. Math. (World Scientific), vol. 18 (2006)","DOI":"10.1142\/6122"},{"key":"37_CR15","first-page":"229","volume":"12","author":"AG Dyachkov","year":"1983","unstructured":"Dyachkov, A.G., Rykov, V.V.: A survey of superimposed code theory. Probl. Control Inform. Theory 12, 229\u2013242 (1983)","journal-title":"Probl. Control Inform. Theory"},{"key":"37_CR16","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/BF02772959","volume":"51","author":"P Erd\u00f6s","year":"1985","unstructured":"Erd\u00f6s, P., Frankl, P., F\u00fcredi, Z.: Families of finite sets in which no set is covered by the union of r others. Israel J. Math. 51, 75\u201389 (1985)","journal-title":"Israel J. Math."},{"key":"37_CR17","doi-asserted-by":"crossref","unstructured":"Harvey, N.J.A., Patrascu, M., Wen, Y., Yekhanin, S., Chan, V.W.S.: Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs. In: 26th IEEE International Conference on Computer Communications, pp. 697\u2013705 (2007)","DOI":"10.1109\/INFCOM.2007.87"},{"issue":"8","key":"37_CR18","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1109\/TIP.2002.801124","volume":"11","author":"ES Hong","year":"2002","unstructured":"Hong, E.S., Ladner, R.E.: Group testing for image compression. IEEE Trans. Image Process. 11(8), 901\u2013911 (2002)","journal-title":"IEEE Trans. Image Process."},{"key":"37_CR19","first-page":"257","volume":"22","author":"FK Hwang","year":"1987","unstructured":"Hwang, F.K., S\u00f3s, V.T.: Non adaptive hypergeometric group testing. Studia Sc. Math. Hung. 22, 257\u2013263 (1987)","journal-title":"Studia Sc. Math. Hung."},{"key":"37_CR20","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1109\/TIT.1964.1053689","volume":"10","author":"WH Kautz","year":"1964","unstructured":"Kautz, W.H., Singleton, R.C.: Nonrandom binary superimposed codes. IEEE Trans. Inf. Theory 10, 363\u2013377 (1964)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"37_CR21","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1080\/01621459.1962.10480672","volume":"57","author":"CH Li","year":"1962","unstructured":"Li, C.H.: A sequential method for screening experimental variables. J. Amer. Statist. Assoc. 57, 455\u2013477 (1962)","journal-title":"J. Amer. Statist. Assoc."},{"key":"37_CR22","doi-asserted-by":"crossref","unstructured":"Lo, C., Liu, M., Lynch, J.P., Gilbert, A.C.: Efficient sensor fault detection using combinatorial group testing. In: 2013 IEEE International Conference on Distributed Computing in Sensor Systems, pp. 199\u2013206 (2013)","DOI":"10.1109\/DCOSS.2013.57"},{"issue":"12","key":"37_CR23","doi-asserted-by":"publisher","first-page":"7982","DOI":"10.1109\/TIT.2011.2163296","volume":"57","author":"E Porat","year":"2011","unstructured":"Porat, E., Rothschild, A.: Explicit non adaptive combinatorial group testing schemes. IEEE Trans. Inf. Theory 57(12), 7982\u20137989 (2011)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"37_CR24","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1016\/0097-3165(94)90067-1","volume":"66","author":"M Ruszink\u00f3","year":"1994","unstructured":"Ruszink\u00f3, M.: On the upper bound of the size of the $$r$$-cover-free families. J. Combin. Theory Ser. A 66, 302\u2013310 (1994)","journal-title":"J. Combin. Theory Ser. A"},{"key":"37_CR25","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1002\/j.1538-7305.1959.tb03914.x","volume":"38","author":"M Sobel","year":"1959","unstructured":"Sobel, M., Groll, P.A.: Group testing to eliminate efficiently all defectives in a binomial sample. Bell Syst. Tech. J. 38, 1179\u20131252 (1959)","journal-title":"Bell Syst. Tech. J."},{"issue":"1","key":"37_CR26","doi-asserted-by":"publisher","first-page":"59","DOI":"10.2307\/1267917","volume":"18","author":"BS Pasternack","year":"1975","unstructured":"Pasternack, B.S., Bohnin, D.E., Thomas, J.: Group-sequential leak-testing of sealed radium sources. Technometrics 18(1), 59\u201366 (1975)","journal-title":"Technometrics"},{"key":"37_CR27","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1097\/00004032-197309000-00004","volume":"25","author":"J Thomas","year":"1973","unstructured":"Thomas, J., Pasternack, B.S., Vacirca, S.J., Thompson, D.L.: Application of group testing procedures in radiological health. Health Phys. 25, 259\u2013266 (1973)","journal-title":"Health Phys."},{"key":"37_CR28","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.tcs.2007.02.067","volume":"381","author":"F Wang","year":"2007","unstructured":"Wang, F., Du, H.D., Jia, X., Deng, P., Wu, W., MacCallum, D.: Non-unique probe selection and group testing. Theoret. Comput. Sci. 381, 29\u201332 (2007)","journal-title":"Theoret. Comput. Sci."},{"key":"37_CR29","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1109\/TIT.1985.1057026","volume":"31","author":"J Wolf","year":"1985","unstructured":"Wolf, J.: Born again group testing: multiaccess communications. IEEE Trans. Inf. Theory 31, 185\u2013191 (1985)","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-12691-3_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T00:09:40Z","timestamp":1676419780000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-12691-3_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319126906","9783319126913"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-12691-3_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"13 November 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}