Efficiently Decodable Non-Adaptive Threshold Group Testing

Thach V. Bui; Minoru Kuribayashi; Mahdi Cheraghchi; Isao Echizen

doi:10.1109/tit.2019.2907990

Efficiently Decodable Non-Adaptive Threshold Group Testing

IEEE Transactions on Information Theory ◽

10.1109/tit.2019.2907990 ◽

2019 ◽

Vol 65 (9) ◽

pp. 5519-5528 ◽

Cited By ~ 4

Author(s):

Thach V. Bui ◽

Minoru Kuribayashi ◽

Mahdi Cheraghchi ◽

Isao Echizen

Keyword(s):

Group Testing ◽

Adaptive Threshold ◽

Threshold Group Testing

Download Full-text

Subquadratic Non-adaptive Threshold Group Testing

Fundamentals of Computation Theory - Lecture Notes in Computer Science ◽

10.1007/978-3-662-55751-8_15 ◽

2017 ◽

pp. 177-189 ◽

Cited By ~ 3

Author(s):

Gianluca De Marco ◽

Tomasz Jurdziński ◽

Michał Różański ◽

Grzegorz Stachowiak

Keyword(s):

Group Testing ◽

Adaptive Threshold ◽

Threshold Group Testing

Download Full-text

Efficiently Decodable Non-Adaptive Threshold Group Testing

2018 IEEE International Symposium on Information Theory (ISIT) ◽

10.1109/isit.2018.8437847 ◽

2018 ◽

Cited By ~ 2

Author(s):

Thach V. Bui ◽

Minoru Kuribayashil ◽

Mahdi Cheraghchi ◽

Isao Echizen

Keyword(s):

Group Testing ◽

Adaptive Threshold ◽

Threshold Group Testing

Download Full-text

Improved Constructions for Non-adaptive Threshold Group Testing

Algorithmica ◽

10.1007/s00453-013-9754-7 ◽

2013 ◽

Vol 67 (3) ◽

pp. 384-417 ◽

Cited By ~ 13

Author(s):

Mahdi Cheraghchi

Keyword(s):

Group Testing ◽

Adaptive Threshold ◽

Threshold Group Testing

Download Full-text

Improved Constructions for Non-adaptive Threshold Group Testing

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-642-14165-2_47 ◽

2010 ◽

pp. 552-564 ◽

Cited By ~ 6

Author(s):

Mahdi Cheraghchi

Keyword(s):

Group Testing ◽

Adaptive Threshold ◽

Threshold Group Testing

Download Full-text

Subquadratic non-adaptive threshold group testing

Journal of Computer and System Sciences ◽

10.1016/j.jcss.2020.02.002 ◽

2020 ◽

Vol 111 ◽

pp. 42-56 ◽

Cited By ~ 1

Author(s):

Gianluca De Marco ◽

Tomasz Jurdziński ◽

Dariusz R. Kowalski ◽

Michał Różański ◽

Grzegorz Stachowiak

Keyword(s):

Group Testing ◽

Adaptive Threshold ◽

Threshold Group Testing

Download Full-text

Threshold Group Testing

Lecture Notes in Computer Science - General Theory of Information Transfer and Combinatorics ◽

10.1007/11889342_45 ◽

2006 ◽

pp. 707-718 ◽

Cited By ~ 39

Author(s):

P. Damaschke

Keyword(s):

Group Testing ◽

Threshold Group Testing

Download Full-text

Sub-linear Time Stochastic Threshold Group Testing via Sparse-Graph Codes

2018 IEEE Information Theory Workshop (ITW) ◽

10.1109/itw.2018.8613416 ◽

2018 ◽

Cited By ~ 2

Author(s):

Amirhossein Reisizadeh ◽

Pedro Abdalla ◽

Ramtin Pedarsani

Keyword(s):

Linear Time ◽

Group Testing ◽

Sparse Graph ◽

Graph Codes ◽

Threshold Group Testing

Download Full-text

Stochastic threshold group testing

2013 IEEE Information Theory Workshop (ITW) ◽

10.1109/itw.2013.6691242 ◽

2013 ◽

Cited By ~ 4

Author(s):

C. L. Chan ◽

S. Cai ◽

M. Bakshi ◽

S. Jaggi ◽

V. Saligrama

Keyword(s):

Group Testing ◽

Threshold Group Testing

Download Full-text

Threshold Group Testing on Inhibitor Model

Journal of Computational Biology ◽

10.1089/cmb.2012.0224 ◽

2013 ◽

Vol 20 (6) ◽

pp. 464-470 ◽

Cited By ~ 4

Author(s):

Huilan Chang ◽

Hung-Lin Fu ◽

ChiH-Huai Shih

Keyword(s):

Group Testing ◽

Threshold Group Testing

Download Full-text

Nonadaptive Algorithms for Threshold Group Testing with Inhibitors and Error-Tolerance

Journal of Computational Biology ◽

10.1089/cmb.2011.0229 ◽

2012 ◽

Vol 19 (7) ◽

pp. 903-910 ◽

Cited By ~ 2

Author(s):

Yichao He ◽

Haiyan Tian ◽

Xinlu Zhang ◽

Zhiwei Wang ◽

Suogang Gao

Keyword(s):

Group Testing ◽

Error Tolerance ◽

Threshold Group Testing ◽

Nonadaptive Algorithms

Download Full-text