메뉴 건너뛰기




Volumn 5699 LNCS, Issue , 2009, Pages 84-95

Competitive group testing and learning hidden vertex covers with minimum adaptivity

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVITY; BIOLOGICAL NETWORKS; FPT ALGORITHMS; GROUP TESTING; LOWER BOUNDS; OPTIMAL CONSTANT; OPTIMAL NUMBER; RANDOMIZED STRATEGY; SMALL SIZE; VERTEX COVER;

EID: 70350666512     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03409-1_9     Document Type: Conference Paper
Times cited : (9)

References (16)
  • 1
    • 27144531541 scopus 로고    scopus 로고
    • Learning a Hidden Subgraph
    • Alon, N., Asodi, V.: Learning a Hidden Subgraph. SIAM J. Discr. Math. 18, 697-712 (2005)
    • (2005) SIAM J. Discr. Math , vol.18 , pp. 697-712
    • Alon, N.1    Asodi, V.2
  • 2
    • 42649146264 scopus 로고    scopus 로고
    • Learning a Hidden Graph Using O(log n) Queries per Edge
    • Angluin, D., Chen, J.: Learning a Hidden Graph Using O(log n) Queries per Edge. J. Computer and System Sci. 74, 546-556 (2008)
    • (2008) J. Computer and System Sci , vol.74 , pp. 546-556
    • Angluin, D.1    Chen, J.2
  • 4
    • 33744937339 scopus 로고    scopus 로고
    • Bouvel, M., Grebinski, V., Kucherov, G.: Combinatorial Search on Graphs Motivated by Bioinformatics Applications. In: Kratsch, D. (ed.) WG 2005. LNCS, 3787, pp. 16-27. Springer, Heidelberg (2005)
    • Bouvel, M., Grebinski, V., Kucherov, G.: Combinatorial Search on Graphs Motivated by Bioinformatics Applications. In: Kratsch, D. (ed.) WG 2005. LNCS, vol. 3787, pp. 16-27. Springer, Heidelberg (2005)
  • 5
    • 43249129924 scopus 로고    scopus 로고
    • An Upper Bound on the Number of Tests in Pooling Designs for the Error-Tolerant Complex Model
    • Chen, H.B., Fu, H.L., Hwang, F.K.: An Upper Bound on the Number of Tests in Pooling Designs for the Error-Tolerant Complex Model. Optim. Letters 2, 425-431 (2008)
    • (2008) Optim. Letters , vol.2 , pp. 425-431
    • Chen, H.B.1    Fu, H.L.2    Hwang, F.K.3
  • 6
    • 70349772249 scopus 로고    scopus 로고
    • Simplicity is Beauty: Improved Upper Bounds for Vertex Cover
    • Technical report
    • Chen, J., Kanj, I.A., Xia, G.: Simplicity is Beauty: Improved Upper Bounds for Vertex Cover. Technical report (2008)
    • (2008)
    • Chen, J.1    Kanj, I.A.2    Xia, G.3
  • 7
    • 40049103916 scopus 로고    scopus 로고
    • New Constructions of One- and Two-Stage Pooling Designs
    • Cheng, Y., Du, D.Z.: New Constructions of One- and Two-Stage Pooling Designs. J. Comp. Biol. 15, 195-205 (2008)
    • (2008) J. Comp. Biol , vol.15 , pp. 195-205
    • Cheng, Y.1    Du, D.Z.2
  • 8
    • 0042520915 scopus 로고    scopus 로고
    • On Parallel Attribute-Efficient Learning
    • Damaschke, P.: On Parallel Attribute-Efficient Learning. J. Computer and System Sci. 67, 46-62 (2003)
    • (2003) J. Computer and System Sci , vol.67 , pp. 46-62
    • Damaschke, P.1
  • 9
    • 32144457586 scopus 로고    scopus 로고
    • Parameterized Enumeration, Transversals, and Imperfect Phylogeny Reconstruction
    • Damaschke, P.: Parameterized Enumeration, Transversals, and Imperfect Phylogeny Reconstruction. Theor. Computer Sci. 351, 337-350 (2006)
    • (2006) Theor. Computer Sci , vol.351 , pp. 337-350
    • Damaschke, P.1
  • 10
    • 27144547067 scopus 로고    scopus 로고
    • Optimal Two-Stage Algorithms for Group Testing Problems
    • De Bonis, A., Gasieniec, L., Vaccaro, U.: Optimal Two-Stage Algorithms for Group Testing Problems. SIAM J. Comp. 34, 1253-1270 (2005)
    • (2005) SIAM J. Comp , vol.34 , pp. 1253-1270
    • De Bonis, A.1    Gasieniec, L.2    Vaccaro, U.3
  • 11
    • 0028516487 scopus 로고
    • On Competitive Group Testing
    • Du, D.Z., Park, H.: On Competitive Group Testing. SIAM J. Comp. 23, 1019-1025 (1994)
    • (1994) SIAM J. Comp , vol.23 , pp. 1019-1025
    • Du, D.Z.1    Park, H.2
  • 12
    • 0028381404 scopus 로고
    • Modifications of Competitive Group Testing
    • Du, D.Z., Xue, G., Sun, S.Z., Cheng, S.W.: Modifications of Competitive Group Testing. SIAM J. Comp. 23, 82-96 (1994)
    • (1994) SIAM J. Comp , vol.23 , pp. 82-96
    • Du, D.Z.1    Xue, G.2    Sun, S.Z.3    Cheng, S.W.4
  • 13
    • 35449004128 scopus 로고    scopus 로고
    • Improved Combinatorial Group Testing Algorithms for Real-World Problem Sizes
    • Eppstein, D., Goodrich, M.T., Hirschberg, D.S.: Improved Combinatorial Group Testing Algorithms for Real-World Problem Sizes. SIAM J. Comp. 36, 1360-1375 (2007)
    • (2007) SIAM J. Comp , vol.36 , pp. 1360-1375
    • Eppstein, D.1    Goodrich, M.T.2    Hirschberg, D.S.3
  • 14
    • 33244490351 scopus 로고    scopus 로고
    • New and Improved BIST Diagnosis Methods from Combinatorial Group Testing Theory
    • Kahng, A.B., Reda, S.: New and Improved BIST Diagnosis Methods from Combinatorial Group Testing Theory. IEEE Trans. CAD of Integr. Circuits and Systems 25, 533-543 (2006)
    • (2006) IEEE Trans. CAD of Integr. Circuits and Systems , vol.25 , pp. 533-543
    • Kahng, A.B.1    Reda, S.2
  • 15
    • 0346725930 scopus 로고    scopus 로고
    • Unraveling Protein Interaction Networks with Near-Optimal Efficiency
    • Lappe, M., Holm, L.: Unraveling Protein Interaction Networks with Near-Optimal Efficiency. Nature Biotech. 22, 98-103 (2003)
    • (2003) Nature Biotech , vol.22 , pp. 98-103
    • Lappe, M.1    Holm, L.2
  • 16
    • 14544301063 scopus 로고    scopus 로고
    • Schlaghoff, J., Triesch, E.: Improved Results for Competitive Group Testing. Comb., Prob. and Comp. 14, 191-202 (2005)
    • Schlaghoff, J., Triesch, E.: Improved Results for Competitive Group Testing. Comb., Prob. and Comp. 14, 191-202 (2005)


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