Overlaps help: Improved bounds for group testing with interval queries

DOI10.1016/J.DAM.2006.07.002zbMATH Open1117.68088OpenAlexW1979565621MaRDI QIDQ868385FDOQ868385

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

Recommendations

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

zbMATH Keywords

group testingcomputational molecular biologyinterval querynon-adaptive strategy

Mathematics Subject Classification ID

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

Cites Work

• Born again group testing: Multiaccess communications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Computational Science – ICCS 2005

Cited In (11)

• Finding defectives on a line by random docking and interval group tests
• Threshold group testing with consecutive positives
• On optimal randomized group testing with one defective item and a constrained number of positive responses
• The incremental group testing model for gap closing in sequencing long molecules
• Two new perspectives on multi-stage group testing
• Computational Science – ICCS 2005
• Computing and Combinatorics
• An improved zig zag approach for competitive group testing
• Upper bounding overlaps by groupings
• Error-tolerant nonadaptive interval group testing with density-based tests
• Interval group testing for consecutive positives

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)