Overlaps help: Improved bounds for group testing with interval queries

DOI10.1016/j.dam.2006.07.002zbMath1117.68088OpenAlexW1979565621MaRDI QIDQ868385

Ferdinando Cicalese, Peter Damaschke, Libertad Tansini, Sören Werth

Publication date: 2 March 2007

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

Full work available at URL: https://doi.org/10.1016/j.dam.2006.07.002

zbMATH Keywords

group testingcomputational molecular biologyinterval querynon-adaptive strategy

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Biochemistry, molecular biology (92C40) Parallel algorithms in computer science (68W10) Genetics and epigenetics (92D10)

Related Items (7)

Two new perspectives on multi-stage group testing ⋮ An improved zig zag approach for competitive group testing ⋮ Finding defectives on a line by random docking and interval group tests ⋮ Threshold group testing with consecutive positives ⋮ Interval group testing for consecutive positives ⋮ On optimal randomized group testing with one defective item and a constrained number of positive responses ⋮ Error-tolerant nonadaptive interval group testing with density-based tests

Cites Work

• Born again group testing: Multiaccess communications
• Computational Science – ICCS 2005
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Overlaps help: Improved bounds for group testing with interval queries