Density-Based Group Testing

DOI10.1007/978-3-642-36899-8_27zbMath1309.68081arXiv1204.1464OpenAlexW1910590502MaRDI QIDQ4915256

Balázs Keszegh, Dömötör Pálvölgyi, Gábor Wiener, Dániel Gerbner

Publication date: 9 April 2013

Published in: Information Theory, Combinatorics, and Search Theory (Search for Journal in Brave)

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

zbMATH Keywords

searchgroup testingquery

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Theory of error-correcting codes and error-detecting codes (94B99)

Related Items

Finding a majority ball with majority answers ⋮ Finding a non-minority ball with majority answers ⋮ Smart elements in combinatorial group testing problems ⋮ Threshold and Majority Group Testing ⋮ Error-tolerant nonadaptive interval group testing with density-based tests

Cites Work

• Unnamed Item
• Unnamed Item
• Finding one of \(D\) defective elements in some group testing models
• On separating systems whose elements are sets of at most k elements
• On separating systems of a finite set
• Efficient algorithms for chemical threshold testing problems