메뉴 건너뛰기




Volumn 36, Issue 5, 2006, Pages 1360-1375

Improved combinatorial group testing algorithms for real-world problem sizes

Author keywords

Bloom filters; Chinese remaindering; Combinatorial group testing

Indexed keywords

COMBINATORIAL GROUP TESTING; REAL-WORLD PROBLEM;

EID: 35449004128     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/050631847     Document Type: Article
Times cited : (63)

References (15)
  • 1
    • 0003372863 scopus 로고    scopus 로고
    • Algorithmic Number Theory
    • MIT Press, Cambridge, MA
    • E. BACH AND J. SHALLIT, Algorithmic Number Theory, Vol. 1: Efficient Algorithms, MIT Press, Cambridge, MA, 1996.
    • (1996) Efficient Algorithms , vol.1
    • BACH, E.1    SHALLIT, J.2
  • 2
    • 0014814325 scopus 로고
    • Space/time trade-offs in hash coding with allowable errors
    • B. H. BLOOM, Space/time trade-offs in hash coding with allowable errors, Comm. ACM, 13 (1970), pp. 422-426.
    • (1970) Comm. ACM , vol.13 , pp. 422-426
    • BLOOM, B.H.1
  • 3
    • 35448963704 scopus 로고    scopus 로고
    • C. J. COLBOURN, J. H. DINITZ, AND D. R. STINSON, Applications of combinatorial designs to communications, cryptography, and networking, in Surveys in Combinatorics, 1993, London Math. Soc. Lecture Note Ser. 187, J. D. Lamb and D. A. Preece, eds., Cambridge University Press, Cambridge, UK, 1999, pp. 37-100..
    • C. J. COLBOURN, J. H. DINITZ, AND D. R. STINSON, Applications of combinatorial designs to communications, cryptography, and networking, in Surveys in Combinatorics, 1993, London Math. Soc. Lecture Note Ser. 187, J. D. Lamb and D. A. Preece, eds., Cambridge University Press, Cambridge, UK, 1999, pp. 37-100..
  • 7
    • 84858359501 scopus 로고    scopus 로고
    • k), Rapport 1998-06, Laboratoire d'Arithmétique, de Calcul formel et d'Optimisation, Limoges, Cedex, France, http://www.unilim.fr/laco/rapports/1998/R1998_06.pdf (1998).
    • k), Rapport 1998-06, Laboratoire d'Arithmétique, de Calcul formel et d'Optimisation, Limoges, Cedex, France, http://www.unilim.fr/laco/rapports/1998/R1998_06.pdf (1998).
  • 8
    • 0009995540 scopus 로고    scopus 로고
    • The kth prime is greater than k(ln k + ln ln k - 1) for k ≥ 2
    • P. DUSART, The kth prime is greater than k(ln k + ln ln k - 1) for k ≥ 2, Math. Comp., 68 (1999), pp. 411-415.
    • (1999) Math. Comp , vol.68 , pp. 411-415
    • DUSART, P.1
  • 9
    • 26844550492 scopus 로고    scopus 로고
    • Improved combinatorial group testing for real-world problem sizes
    • Algorithms and Data Structures, 9th International Workshop, WADS, Springer, Berlin
    • D. EPPSTEIN, M. T. GOODRICH, AND D. S. HIRSCHBERG, Improved combinatorial group testing for real-world problem sizes, in Algorithms and Data Structures, 9th International Workshop, WADS 2005, Lecture Notes Comput. Sci. 3608, Springer, Berlin, 2005, pp. 86-98.
    • (2005) Lecture Notes Comput. Sci , vol.3608 , pp. 86-98
    • EPPSTEIN, D.1    GOODRICH, M.T.2    HIRSCHBERG, D.S.3
  • 10
    • 0031376063 scopus 로고    scopus 로고
    • M. FARACH, S. KANNAN, E. KNILL, AND S. MUTHUKRISHNAN, Group testing problems with sequences in experimental molecular biology, in SEQUENCES, IEEE Press, Washington, DC, 1997, pp. 357-367.
    • M. FARACH, S. KANNAN, E. KNILL, AND S. MUTHUKRISHNAN, Group testing problems with sequences in experimental molecular biology, in SEQUENCES, IEEE Press, Washington, DC, 1997, pp. 357-367.
  • 11
    • 0000788850 scopus 로고
    • Non-adaptive hypergeometric group testing
    • F. K. HWANG AND V. T. SOS, Non-adaptive hypergeometric group testing, Studia Sci. Math. Hungar., 22 (1987), pp. 257-263.
    • (1987) Studia Sci. Math. Hungar , vol.22 , pp. 257-263
    • HWANG, F.K.1    SOS, V.T.2
  • 15
    • 38149147626 scopus 로고
    • On the upper bound of the size of the r-cover-free families
    • M. RUSZINKÓ, On the upper bound of the size of the r-cover-free families, J. Combin. Theory Ser. A, 66 (1994), pp. 302-310.
    • (1994) J. Combin. Theory Ser. A , vol.66 , pp. 302-310
    • RUSZINKÓ, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.