Overlaps help: Improved bounds for group testing with interval queries

DOI10.1016/J.DAM.2006.07.002MaRDI QIDQ868385zbMATH OpenOpenAlexFDO

Authors 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

computational molecular biologygroup testinginterval querynon-adaptive strategy

Mathematics Subject Classification ID

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

Recommendations

• Computing and Combinatorics
• Computational Science – ICCS 2005
• scientific article; zbMATH DE number 910893
• scientific article; zbMATH DE number 2038701
• 2-Stage Fault Tolerant Interval Group Testing

Cites work

• Born again group testing: Multiaccess communications
• Computational Science – ICCS 2005
• scientific article; zbMATH DE number 65702 (Why is no real title available?)
• scientific article; zbMATH DE number 1557065 (Why is no real title available?)
• scientific article; zbMATH DE number 5262869 (Why is no real title available?)

Cited in

(11)

• The incremental group testing model for gap closing in sequencing long molecules
• 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
• Threshold group testing with consecutive positives
• An improved zig zag approach for competitive group testing
• Two new perspectives on multi-stage group testing
• Interval group testing for consecutive positives
• Upper bounding overlaps by groupings
• Finding defectives on a line by random docking and interval group tests
• Computational Science – ICCS 2005
• Computing and Combinatorics

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

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