scientific article; zbMATH DE number 910893

MaRDI QIDQ4886068zbMATH OpenFDO

Authors Emanuel Knill

Publication date 22 August 1996

Full work available at URL https://arxiv.org/abs/math/9411219

zbMATH Keywords

group testing problem

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• Optimal Two-Stage Algorithms for Group Testing Problems
• Randomized group testing both query-optimal and minimal adaptive
• scientific article; zbMATH DE number 2038701
• Bounds for nonadaptive group tests to estimate the amount of defectives
• Probabilistic nonadaptive and two-stage group testing with relatively small pools and DNA library screening

Cited in

(24)

• Non-adaptive group testing in the presence of errors
• Perfect minimally adaptive \(q\)-ary search with unreliable tests
• scientific article; zbMATH DE number 109188 (Why is no real title available?)
• scientific article; zbMATH DE number 2038701 (Why is no real title available?)
• Reconstructing a Hamiltonian cycle by querying the graph: Application to DNA physical mapping
• Tracing a single user
• Application of cover-free codes and combinatorial designs to two-stage testing.
• Constraining the number of positive responses in adaptive, non-adaptive, and two-stage group testing
• Efficient two-stage group testing algorithms for genetic screening
• Optimal Two-Stage Algorithms for Group Testing Problems
• The power of an example: hidden set size approximation using group queries and conditional sampling
• Decoding from pooled data: sharp information-theoretic bounds
• Computing and Combinatorics
• Perfect two-fault tolerant search with minimum adaptiveness
• New combinatorial structures with applications to efficient group testing with inhibitors
• Probabilistic nonadaptive group testing in the presence of errors and DNA library screening
• Lower bounds for set intersection queries
• Efficient algorithms for chemical threshold testing problems
• Improved algorithms for group testing with inhibitors
• A universal bound for a covering in regular posets and its application to pool testing
• 2-Stage Fault Tolerant Interval Group Testing
• Randomized group testing both query-optimal and minimal adaptive
• Overlaps help: Improved bounds for group testing with interval queries
• On parallel attribute-efficient learning.

This page was built for publication:

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