Modifications of Competitive Group Testing

DOI10.1137/S0097539792227612MaRDI QIDQ4286230zbMATH OpenFDO

Authors

Publication date 27 April 1994

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0097539792227612

zbMATH Keywords

competitive algorithmfault-detectiongroup testing

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Searching and sorting (68P10) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 65702
• Competitive group testing
• An efficient algorithm for combinatorial group testing
• A zig-zag approach for competitive group testing
• An improved zig zag approach for competitive group testing

Cited in

(34)

• Performance bounds for binary testing with arbitrary weights
• Group testing to identify one defective and one mediocre item
• An improved algorithm for quantitative group testing
• Competitive group testing
• Simplified searching for two defects
• A randomized competitive group testing procedure
• Identifying defective network components through restricted group testing
• A new randomized algorithm for group testing with unknown number of defective items
• An optimal group testing algorithm on \(k\) disjoint sets
• A competitive algorithm to find all defective edges in a graph
• An improved model-based method to test circuit faults
• Searching for two counterfeit coins with two-arms balance
• Exact learning from an honest teacher that answers membership queries
• An improved zig zag approach for competitive group testing
• Upper and lower bounds for competitive group testing
• On a parity based group testing algorithm
• Improved algorithms for group testing with inhibitors
• Randomized group testing for mutually obscuring defectives
• A zig-zag approach for competitive group testing
• Competitive group testing and learning hidden vertex covers with minimum adaptivity
• Max-throughput for (conservative) \(k\)-of-\(n\) testing
• Three Versions of a Group Testing Game
• A Monotonicity Result for Inspecting Independent Items
• A NOTE ON THE HU–HWANG–WANG CONJECTURE FOR GROUP TESTING
• Optimal Detection of Two Defectives with a Parity Check Device
• scientific article; zbMATH DE number 65702 (Why is no real title available?)
• scientific article; zbMATH DE number 1508646 (Why is no real title available?)
• An efficient algorithm for combinatorial group testing
• A new strongly competitive group testing algorithm with small sequentiality
• scientific article; zbMATH DE number 2188432 (Why is no real title available?)
• Efficient algorithms for chemical threshold testing problems
• On detecting some defective items in group testing
• A new adaptive algorithm for competitive group testing
• On detecting some defective items in group testing

This page was built for publication: Modifications of Competitive Group Testing

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