Explicit Nonadaptive Combinatorial Group Testing Schemes

DOI10.1109/TIT.2011.2163296MaRDI QIDQ5272213zbMATH OpenOpenAlexFDO

Authors Ely Porat, Amir Rothschild

Publication date 12 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tit.2011.2163296

Mathematics Subject Classification ID

Fault detection; testing in circuits and networks (94C12)

Recommendations

• Explicit Non-adaptive Combinatorial Group Testing Schemes
• Non-Adaptive Group Testing: Explicit Bounds and Novel Algorithms
• scientific article; zbMATH DE number 823957
• On the structure of a class of sets useful in nonadaptive group testing
• An efficient algorithm for combinatorial group testing
• Efficiently decodable non-adaptive group testing
• Nonadaptive algorithms for threshold group testing
• Strongly separable matrices for nonadaptive combinatorial group testing
• Non-adaptive group testing on graphs

Cited in

(34)

• Nonadaptive algorithms for threshold group testing
• Constructions of optimal sparse r-disjunct matrices via packings
• scientific article; zbMATH DE number 823957 (Why is no real title available?)
• Towards optimal approximate streaming pattern matching by matching multiple patterns in multiple streams
• Fast decoding of group testing results from Reed-Solomon d-disjunct matrices
• Optimal channel utilization with limited feedback
• On detecting some defective items in group testing
• Sampling schemes and recovery algorithms for functions of few coordinate variables
• Nonadaptive Group Testing Based on Sparse Pooling Graphs
• -almost selectors and their applications
• Deterministic non-adaptive contention resolution on a shared channel
• Exact learning from an honest teacher that answers membership queries
• Bounds for the number of tests in non-adaptive randomized algorithms for group testing
• New combinatorial structures with applications to efficient group testing with inhibitors
• A survey of cover-free families: constructions, applications, and generalizations
• Boolean tensor decomposition for conjunctive queries with negation
• scientific article; zbMATH DE number 7758315 (Why is no real title available?)
• Non-iterative sparse signal recovery algorithms for sparse matrices and their guarantees
• Combinatorial Group Testing for Corruption Localizing Hashing
• Subquadratic non-adaptive threshold group testing
• The design of (almost) disjunct matrices by evolutionary algorithms
• On the complexity of neighbourhood learning in radio networks
• Structure-aware combinatorial group testing: a new method for pandemic screening
• Real-valued group testing for quantitative molecular assays
• Low-weight superimposed codes and related combinatorial structures: bounds and applications
• Locating modifications in signed data for partial data integrity
• Nested cover-free families for unbounded fault-tolerant aggregate signatures
• Bounds and algorithms for generalized superimposed codes
• Non-adaptive Group-Testing Aggregate MAC Scheme
• Linear Time Constructions of Some d-Restriction Problems
• Erasure combinatorial batch codes based on nonadaptive group testing
• Almost optimal cover-free families
• Modification tolerant signature schemes: location and correction
• Sparse Combinatorial Group Testing

This page was built for publication: Explicit Nonadaptive Combinatorial Group Testing Schemes

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