{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T10:33:08Z","timestamp":1761129188882},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,12,11]],"date-time":"2014-12-11T00:00:00Z","timestamp":1418256000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s10479-014-1766-4","type":"journal-article","created":{"date-parts":[[2014,12,10]],"date-time":"2014-12-10T01:02:21Z","timestamp":1418173341000},"page":"265-286","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A new strongly competitive group testing algorithm with small sequentiality"],"prefix":"10.1007","volume":"229","author":[{"given":"Yongxi","family":"Cheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ding-Zhu","family":"Du","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":[[2014,12,11]]},"reference":[{"issue":"4","key":"1766_CR1","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1155\/S1048953303000285","volume":"16","author":"L Abolnikov","year":"2003","unstructured":"Abolnikov, L., & Dukhovny, A. (2003). Optimization in HIV screening problems. Journal of Applied Mathematics and Stochastic Analysis, 16(4), 361\u2013374.","journal-title":"Journal of Applied Mathematics and Stochastic Analysis"},{"issue":"2","key":"1766_CR2","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1145\/1150334.1150336","volume":"2","author":"N Alon","year":"2006","unstructured":"Alon, N., Moshkovitz, D., & Safra, S. (2006). Algorithmic construction of sets for k-restrictions. ACM Transactions on Algorithms, 2(2), 153\u2013177.","journal-title":"ACM Transactions on Algorithms"},{"issue":"3","key":"1766_CR3","doi-asserted-by":"crossref","first-page":"1880","DOI":"10.1109\/TIT.2011.2178156","volume":"58","author":"GK Atia","year":"2012","unstructured":"Atia, G. K., & Saligrama, V. (2012). Boolean compressed sensing and noisy group testing. IEEE Transactions on Information Theory, 58(3), 1880\u20131901.","journal-title":"IEEE Transactions on Information Theory"},{"key":"1766_CR4","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/j.ejor.2006.09.086","volume":"183","author":"SK Bar-Lev","year":"2007","unstructured":"Bar-Lev, S. K., Parlar, M., Perry, D., Stadje, W., & Schouten, F. A. V. D. D. (2007). Applications of bulk queues to group testing models with incomplete identification. European Journal of Operational Research, 183, 226\u2013237.","journal-title":"European Journal of Operational Research"},{"key":"1766_CR5","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/0166-218X(92)00185-O","volume":"52","author":"A Bar-Noy","year":"1994","unstructured":"Bar-Noy, A., Hwang, F. K., Kessler, I., & Kutten, S. (1994). A new competitive algorithm for group testing. Discrete Applied Mathematics, 52, 29\u201338.","journal-title":"Discrete Applied Mathematics"},{"key":"1766_CR6","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. Nucleic Acids Research, 19, 6241\u20136247.","journal-title":"Nucleic Acids Research"},{"key":"1766_CR7","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0888-7543(95)80078-Z","volume":"26","author":"WJ Bruno","year":"1995","unstructured":"Bruno, W. J., Balding, D. J., Knill, E. H., Bruce, D., Whittaker, C., Doggett, N., et al. (1995). Design of efficient pooling experiments. Genomics, 26, 21\u201330.","journal-title":"Genomics"},{"issue":"4","key":"1766_CR8","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1287\/ijoc.2014.0591","volume":"26","author":"Y Cheng","year":"2014","unstructured":"Cheng, Y., Du, D. Z., & Xu, Y. (2014). A zig-zag approach for competitive group testing. INFORMS Journal on Computing, 26(4), 677\u2013689.","journal-title":"INFORMS Journal on Computing"},{"key":"1766_CR9","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1016\/j.ejor.2010.05.042","volume":"207","author":"D Claeys","year":"2010","unstructured":"Claeys, D., Walraevens, J., Laevens, K., & Bruneel, H. (2010). A queueing model for general group screening policies and dynamic item arrivals. European Journal of Operational Research, 207, 827\u2013835.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"1766_CR10","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/s10479-012-1069-6","volume":"196","author":"A Concho","year":"2012","unstructured":"Concho, A., & Ramirez-Marquez, J. (2012). Optimal design of container inspection strategies considering multiple objectives via an evolutionary approach. Annals of Operations Research, 196(1), 167\u2013187.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"1766_CR11","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 Transactions on Database Systems, 30(1), 249\u2013278.","journal-title":"ACM Transactions on Database Systems"},{"key":"1766_CR12","unstructured":"Damaschke, P., Sheikh Muhammad, A. (2012). Randomized group testing both query-optimal and minimal adaptive. In: Proceedings of the 38th international conference on current trends in theory and practice of computer science (SOFSEM 2012). Lecture notes in computer science (Vol. 7147, pp. 214\u2013225). Berlin: Springer."},{"key":"1766_CR13","doi-asserted-by":"crossref","first-page":"1253","DOI":"10.1137\/S0097539703428002","volume":"34","author":"A Bonis De","year":"2005","unstructured":"De Bonis, A., Gasieniec, L., & Vaccaro, U. (2005). Optimal two-stage algorithms for group testing problems. SIAM Journal on Computing, 34, 1253\u20131270.","journal-title":"SIAM Journal on Computing"},{"key":"1766_CR14","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. The Annals of Mathematical Statistics, 14, 436\u2013440.","journal-title":"The Annals of Mathematical Statistics"},{"issue":"3","key":"1766_CR15","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0166-218X(93)90011-C","volume":"45","author":"DZ Du","year":"1993","unstructured":"Du, D. Z., & Hwang, F. K. (1993). Competitive group testing. Discrete Applied Mathematics, 45(3), 221\u2013232.","journal-title":"Discrete Applied Mathematics"},{"key":"1766_CR16","volume-title":"Combinatorial group testing and its applications","author":"DZ Du","year":"2000","unstructured":"Du, D. Z., & Hwang, F. K. (2000). Combinatorial group testing and its applications (2nd ed.). Singapore: World Scientific.","edition":"2"},{"key":"1766_CR17","volume-title":"Pooling design and nonadaptive group testing: important tools for DNA sequencing. Series on applied mathematics","author":"DZ Du","year":"2006","unstructured":"Du, D. Z., & Hwang, F. K. (2006). Pooling design and nonadaptive group testing: important tools for DNA sequencing. Series on applied mathematics (Vol. 18). Singapore: World Scientific."},{"issue":"5","key":"1766_CR18","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1137\/S0097539793246690","volume":"23","author":"DZ Du","year":"1994","unstructured":"Du, D. Z., & Park, H. (1994). On competitive group testing. SIAM Journal on Computing, 23(5), 1019\u20131025.","journal-title":"SIAM Journal on Computing"},{"key":"1766_CR19","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1137\/S0097539792227612","volume":"23","author":"DZ Du","year":"1994","unstructured":"Du, D. Z., Xue, G. L., Sun, S. Z., & Cheng, S. W. (1994). Modifications of competitive group testing. SIAM Journal on Computing, 23, 82\u201396.","journal-title":"SIAM Journal on Computing"},{"key":"1766_CR20","first-page":"237","volume":"18","author":"AG D\u2019yachkov","year":"1989","unstructured":"D\u2019yachkov, A. G., Rykov, V. V., & Rashad, A. M. (1989). Superimposed distance codes. Problems Control Information Theory, 18, 237\u2013250.","journal-title":"Problems Control Information Theory"},{"key":"1766_CR21","doi-asserted-by":"crossref","first-page":"1360","DOI":"10.1137\/050631847","volume":"36","author":"D Eppstein","year":"2007","unstructured":"Eppstein, D., Goodrich, M. T., & Hirschberg, D. S. (2007). Improved combinatorial group testing algorithms for real-world problem sizes. SIAM Journal on Computing, 36, 1360\u20131375.","journal-title":"SIAM Journal on Computing"},{"key":"1766_CR22","doi-asserted-by":"crossref","unstructured":"Gilbert, A. C., Iwen, M. A., & Strauss, M. J. (2008). Group testing and sparse signal recovery. In Proceedings of the 42nd Asilomar conference on signals, systems and computers (pp. 1059\u20131063). Pacific Grove, CA, Oct. 26\u201329.","DOI":"10.1109\/ACSSC.2008.5074574"},{"issue":"1","key":"1766_CR23","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/s10878-007-9087-z","volume":"15","author":"MT Goodrich","year":"2008","unstructured":"Goodrich, M. T., & Hirschberg, D. S. (2008). Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis. Journal of Combinatorial Optimization, 15(1), 95\u2013121.","journal-title":"Journal of Combinatorial Optimization"},{"key":"1766_CR24","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1109\/TIP.2002.801124","volume":"11","author":"EH Hong","year":"2002","unstructured":"Hong, E. H., & Ladner, R. E. (2002). Group testing for image compression. IEEE Transaction on Image Processing, 11, 901\u2013911.","journal-title":"IEEE Transaction on Image Processing"},{"key":"1766_CR25","doi-asserted-by":"crossref","unstructured":"Hong, Y. W., & Scaglione, A. (2004). On multiple access for distributed dependent sources: A content-based group testing approach. In Proceedings of the IEEE information iheory workshop, San Antonio, Texas, Oct. 24\u201329, 298\u2013303.","DOI":"10.1109\/ITW.2004.1405318"},{"key":"1766_CR26","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1080\/01621459.1972.10481257","volume":"67","author":"FK Hwang","year":"1972","unstructured":"Hwang, F. K. (1972). A method for detecting all defective members in a population by group testing. Journal of the American Statistical Association, 67, 605\u2013608.","journal-title":"Journal of the American Statistical Association"},{"key":"1766_CR27","doi-asserted-by":"crossref","unstructured":"Indyk, P., Ngo, H. Q., & Rudra, A. (2010). Efficiently decodable non-adaptive group testing. In Proceedings 21st annual ACM-SIAM symposium on discrete algorithms, pp. 1126\u20131142.","DOI":"10.1137\/1.9781611973075.91"},{"issue":"3","key":"1766_CR28","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TCAD.2005.854635","volume":"25","author":"AB Kahng","year":"2006","unstructured":"Kahng, A. B., & Reda, S. (2006). New and improved BIST diagnosis methods from combinatorial group testing theory. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 25(3), 533\u2013543.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"1766_CR29","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/TIT.1964.1053689","volume":"10","author":"WH Kautz","year":"1964","unstructured":"Kautz, W. H., & Singleton, R. C. (1964). Nonrandom binary superimposed codes. IEEE Transaction on Information Theory, 10, 363\u2013377.","journal-title":"IEEE Transaction on Information Theory"},{"key":"1766_CR30","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1080\/01621459.1962.10480672","volume":"57","author":"CH Li","year":"1962","unstructured":"Li, C. H. (1962). A sequential method for screening experimental variables. Journal of the American Statistical Association, 57, 455\u2013477.","journal-title":"Journal of the American Statistical Association"},{"issue":"1\u20132","key":"1766_CR31","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.dam.2003.07.009","volume":"144","author":"AJ Macula","year":"2004","unstructured":"Macula, A. J., & Popyack, L. J. (2004). A group testing method for finding patterns in data. Discrete Applied Mathematics, 144(1\u20132), 149\u2013157.","journal-title":"Discrete Applied Mathematics"},{"key":"1766_CR32","doi-asserted-by":"crossref","unstructured":"Manasse, M., McGeoch, L. A., & Sleator, D. (1988). Competitive algorithms for on-line problems. In Proceedings of the 20th annual ACM symposium on theory of computing (pp. 322\u2013333). New York: ACM.","DOI":"10.1145\/62212.62243"},{"issue":"3","key":"1766_CR33","doi-asserted-by":"crossref","first-page":"1736","DOI":"10.1109\/TIT.2010.2103752","volume":"57","author":"M Mezard","year":"2011","unstructured":"Mezard, M., & Toninelli, C. (2011). Group testing with random pools: Optimal two-stage algorithms. IEEE Transactions on Information Theory, 57(3), 1736\u20131745.","journal-title":"IEEE Transactions on Information Theory"},{"key":"1766_CR34","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1090\/dimacs\/055\/13","volume":"55","author":"HQ Ngo","year":"2000","unstructured":"Ngo, H. Q., & Du, D. Z. (2000). A survey on combinatorial group testing algorithms with applications to DNA library screening. DIMACS Series Discrete Mathematics and Theoretical Computer Science, 55, 171\u2013182.","journal-title":"DIMACS Series Discrete Mathematics and Theoretical Computer Science"},{"key":"1766_CR35","doi-asserted-by":"crossref","unstructured":"Ngo, H.Q., Porat, E., & Rudra, A. (2011). Efficiently decodable error-correcting list disjunct matrices and applications. In Proceedings of the 38th international colloquium on automata, languages and programming, pp. 557\u2013568.","DOI":"10.1007\/978-3-642-22006-7_47"},{"key":"1766_CR36","doi-asserted-by":"crossref","unstructured":"Porat, E., & Rothschild, A. (2008). Explicit non-adaptive combinatorial group testing schemes. In Proceedings of the 35th international colloquium on automata, languages and programming, pp. 748\u2013759.","DOI":"10.1007\/978-3-540-70575-8_61"},{"key":"1766_CR37","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. Combinatorics, Probability and Computing, 14, 191\u2013202.","journal-title":"Combinatorics, Probability and Computing"},{"issue":"2","key":"1766_CR38","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"D Sleator","year":"1985","unstructured":"Sleator, D., & Tarjan, R. (1985). Amortized efficiency of list update and paging rules. Communications of the ACM, 28(2), 202\u2013208.","journal-title":"Communications of the ACM"},{"key":"1766_CR39","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, P. A. (1959). Group testing to eliminate efficiently all defectives in a binomial sample. Bell System Technical Journal, 38, 1179\u20131252.","journal-title":"Bell System Technical Journal"},{"issue":"1","key":"1766_CR40","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/s10479-010-0701-6","volume":"187","author":"S Weele Van","year":"2011","unstructured":"Van Weele, S., & Ramirez-Marquez, J. (2011). Optimization of container inspection strategy via a genetic algorithm. Annals of Operations Research, 187(1), 229\u2013247.","journal-title":"Annals of Operations Research"},{"issue":"4","key":"1766_CR41","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1287\/opre.44.4.543","volume":"44","author":"LM Wein","year":"1996","unstructured":"Wein, L. M., & Zenios, S. A. (1996). Pooled testing for HIV screening: Capturing the dilution effect. Operations Research, 44(4), 543\u2013569.","journal-title":"Operations Research"},{"key":"1766_CR42","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1109\/TIT.1985.1057026","volume":"IT\u201331","author":"J Wolf","year":"1985","unstructured":"Wolf, J. (1985). Born again group testing: Multiaccess communications. IEEE Transaction on Information Theory, IT\u201331, 185\u2013191.","journal-title":"IEEE Transaction on Information Theory"},{"issue":"13","key":"1766_CR43","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, S. A., & Wein, L. M. (1998). Pooled testing for HIV prevalence estimation: Exploiting the dilution effect. Statistics in Medicine, 17(13), 1447\u20131467.","journal-title":"Statistics in Medicine"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-014-1766-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-014-1766-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-014-1766-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,18]],"date-time":"2019-08-18T05:01:20Z","timestamp":1566104480000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-014-1766-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,11]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["1766"],"URL":"https:\/\/doi.org\/10.1007\/s10479-014-1766-4","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,11]]}}}