Competitive group testing

DOI10.1016/0166-218X(93)90011-CMaRDI QIDQ1309810zbMATH OpenFDO

Authors Frank K. Hwang, Du Ding-Zhu

Publication date 21 March 1994

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

group testingdefective itemscanonical treegood items

Mathematics Subject Classification ID

Applications of statistics in engineering and industry; control charts (62P30) Permutations, words, matrices (05A05) Combinatorics in computer science (68R05) Case-oriented studies in operations research (90B90)

Recommendations

• scientific article; zbMATH DE number 65702
• Bounds for nonadaptive group tests to estimate the amount of defectives
• Modifications of Competitive Group Testing
• A new strongly competitive group testing algorithm with small sequentiality
• Improved Results for Competitive Group Testing

Cites work

• scientific article; zbMATH DE number 3902655 (Why is no real title available?)
• scientific article; zbMATH DE number 15120 (Why is no real title available?)
• scientific article; zbMATH DE number 568788 (Why is no real title available?)
• scientific article; zbMATH DE number 3264611 (Why is no real title available?)
• A Boundary Problem for Group Testing
• A Method for Detecting All Defective Members in a Population by Group Testing
• A Method of Screening Defectives by Collective Testing
• A Sequential Method for Screening Experimental Variables
• Group testing with two defectives
• Hypergeometric and Generalized Hypergeometric Group Testing
• Minimizing a Combinatorial Function

Cited in

(26)

• On searching strategies, parallel questions, and delayed answers
• A zig-zag approach for competitive group testing
• A new randomized algorithm for group testing with unknown number of defective items
• Born again group testing: Multiaccess communications
• On a group testing problem: characterization of graphs with 2-complexity and maximum number of edges
• A competitive algorithm in searching for many edges in a hypergraph
• Modifications of Competitive Group Testing
• A group testing problem for graphs with several defective edges
• A randomized competitive group testing procedure
• Searching for an edge in a graph with restricted test sets
• Edge search in graphs with restricted test sets
• On detecting some defective items in group testing
• Improved algorithms for group testing with inhibitors
• scientific article; zbMATH DE number 65702 (Why is no real title available?)
• An efficient algorithm for combinatorial group testing
• Existence theorems for some group testing strategies
• A revised algorithm for searching for all defective edges in a graph
• Three Versions of a Group Testing Game
• A new strongly competitive group testing algorithm with small sequentiality
• The K-server problem via a modern optimization lens
• Improved Results for Competitive Group Testing
• Least adaptive optimal search with unreliable tests
• An improved zig zag approach for competitive group testing
• Efficient algorithms for chemical threshold testing problems
• Upper and lower bounds for competitive group testing
• Optimal strategies against a liar

This page was built for publication: Competitive group testing

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