A Zig-Zag Approach for Competitive Group Testing

References

• Abolnikov L, Dukhovny A (2003) Optimization in HIV screening problems. J. Appl. Math. Stochastic Anal. 16:361–374.Crossref, Google Scholar
• Bar-Lev SK, Parlar M, Perry D, Stadje W, Schouten FAVDD (2007) Applications of bulk queues to group testing models with incomplete identification. Eur. J. Oper. Res. 183:226–237.Crossref, Google Scholar
• Bar-Noy A, Hwang FK, Kessler I, Kutten S (1994) A new competitive algorithm for group testing. Discrete Appl. Math. 52:29–38.Crossref, Google Scholar
• Barillot E, Lacroix B, Cohen D (1991) Theoretical analysis of library screening using a n-dimensional pooling strategy. Nucleic Acids Res. 19:6241–6247.Crossref, Google Scholar
• 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–30.Crossref, Google Scholar
• Claeys D, Walraevens J, Laevens K, Bruneel H (2010) A queueing model for general group screening policies and dynamic item arrivals. Eur. J. Oper. Res. 207:827–835.Crossref, Google Scholar
• Cormode G, Muthukrishnan S (2005) What's hot and what's not: Tracking most frequent items dynamically. ACM Trans. Database Systems 30:249–278.Crossref, Google Scholar
• Damaschke P, Sheikh Muhammad A (2012) Randomized group testing both query-optimal and minimal adaptive. Proc. 38th Internat. Conf. Current Trends in Theory and Practice Comput. Sci. (SOFSEM 2012), Lecture Notes in Computer Science, Vol. 7147 (Springer, Berlin), 214–225.Crossref, Google Scholar
• Dorfman R (1943) The detection of defective members of large populations. Ann. Math. Statist. 14:436–440.Crossref, Google Scholar
• Du DZ, Hwang FK (1993) Competitive group testing. Discrete Appl. Math. 45:221–232.Crossref, Google Scholar
• Du DZ, Hwang FK (2000) Combinatorial Group Testing and Its Applications, 2nd ed. (World Scientific, Singapore).Google Scholar
• Du DZ, Park H (1994) On competitive group testing. SIAM J. Comput. 23:1019–1025.Crossref, Google Scholar
• Du DZ, Xue GL, Sun SZ, Cheng SW (1994) Modifications of competitive group testing. SIAM J. Comput. 23:82–96.Crossref, Google Scholar
• Goodrich MT, Hirschberg DS (2008) Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis. J. Combin. Optim. 15:95–121.Crossref, Google Scholar
• Hong EH, Ladner RE (2002) Group testing for image compression. IEEE Trans. Image Processing 11:901–911.Crossref, Google Scholar
• Hong YW, Scaglione A (2004) On multiple access for distributed dependent sources: A content-based group testing approach. Proc. IEEE Inform. Theory Workshop, San Antonio, Texas, 298–303.Crossref, Google Scholar
• Hwang FK (1972) A method for detecting all defective members in a population by group testing. J. Amer. Statist. Assoc. 67: 605–608.Crossref, Google Scholar
• Kahng AB, Reda S (2006) New and improved BIST diagnosis methods from combinatorial group testing theory. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems 25:533–543.Crossref, Google Scholar
• Kautz WH, Singleton RC (1964) Nonrandom binary superimposed codes. IEEE Trans. Inform. Theory 10:363–377.Crossref, Google Scholar
• Li CH (1962) A sequential method for screening experimental variables. J. Amer. Statist. Assoc. 57:455–477.Crossref, Google Scholar
• Manasse M, McGeoch LA, Sleator D (1988) Competitive algorithms for on-line problems. Proc. 20th Annual ACM Sympos. Theory Comput. (ACM, New York), 322–333.Crossref, Google Scholar
• Mezard M, Toninelli C (2011) Group testing with random pools: Optimal two-stage algorithms. IEEE Trans. Inform. Theory 57: 1736–1745.Crossref, Google Scholar
• Schlaghoff J, Triesch E (2005) Improved results for competitive group testing. Combinatorics, Probab. Comput. 14:191–202.Crossref, Google Scholar
• Sleator D, Tarjan R (1985) Amortized efficiency of list update and paging rules. Comm. ACM 28:202–208.Crossref, Google Scholar
• Sobel M, Groll PA (1959) Group testing to eliminate efficiently all defectives in a binomial sample. Bell System Technical J. 38: 1179–1252.Crossref, Google Scholar
• Wein LM, Zenios SA (1996) Pooled testing for HIV screening: Capturing the dilution effect. Oper. Res. 44:543–569.Link, Google Scholar
• Wolf J (1985) Born again group testing: Multiaccess communications. IEEE Trans. Inform. Theory 31:185–191.Crossref, Google Scholar
• Zenios SA, Wein LM (1998) Pooled testing for HIV prevalence estimation: Exploiting the dilution effect. Statist. Medicine 17:1447–1467.Crossref, Google Scholar