Subquadratic non-adaptive threshold group testing

DOI10.1007/978-3-662-55751-8_15MaRDI QIDQ5915758zbMATH OpenOpenAlexFDO

Authors Gianluca De Marco, Tomasz Jurdziński, Michał Różański, Grzegorz Stachowiak

Publication date 22 November 2017

Published in Fundamentals of Computation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-55751-8_15

zbMATH Keywords

group testingnon-adaptive strategiesrandomized algorithmsthreshold group testing

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Randomized algorithms (68W20)

Recommendations

• Subquadratic non-adaptive threshold group testing
• Threshold Group Testing
• Nonadaptive algorithms for threshold group testing
• Threshold and Majority Group Testing

Cited in

(14)

• Nonadaptive algorithms for threshold group testing
• Generalized framework for group testing: queries, feedbacks and adversaries
• New selectors and locally thin families with applications to multi-access channels supporting simultaneous transmissions
• Counting in one-hop beeping networks
• Threshold group testing with consecutive positives
• Non-adaptive complex group testing with multiple positive sets
• Non-adaptive complex group testing with multiple positive sets
• Threshold and Majority Group Testing
• An adaptive algorithm for group testing for complexes
• Information-theoretic and algorithmic thresholds for group testing
• Threshold Group Testing
• Subquadratic non-adaptive threshold group testing
• Efficient algorithms for chemical threshold testing problems
• Reconstruction of hidden graphs and threshold group testing

This page was built for publication: Subquadratic non-adaptive threshold group testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5915758)