Threshold group testing with consecutive positives

DOI10.1016/J.DAM.2013.12.013MaRDI QIDQ2449059zbMATH OpenOpenAlexFDO

Authors Huilan Chang, Yi-Lin Tsai

Publication date 6 May 2014

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

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

zbMATH Keywords

consecutive positivesgroup testingsequential algorithmthreshold

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Applications of graph theory (05C90) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Protein sequences, DNA sequences (92D20)

Recommendations

• Threshold Group Testing
• Nonadaptive algorithms for threshold group testing
• Subquadratic non-adaptive threshold group testing
• Subquadratic non-adaptive threshold group testing
• Interval group testing for consecutive positives

Cites work

• 2-Stage Fault Tolerant Interval Group Testing
• A Sequential Method for Screening Experimental Variables
• Adaptive group testing for consecutive positives
• Consecutive positive detectable matrices and group testing for consecutive positives.
• Graph-Constrained Group Testing
• Group testing for consecutive positives
• scientific article; zbMATH DE number 1508646 (Why is no real title available?)
• scientific article; zbMATH DE number 1557065 (Why is no real title available?)
• Nonadaptive algorithms for threshold group testing
• Overlaps help: Improved bounds for group testing with interval queries
• Pooling designs and nonadaptive group testing. Important tools for DNA sequencing.
• Threshold Group Testing

Cited in

(6)

• Consecutive positive detectable matrices and group testing for consecutive positives.
• The incremental group testing model for gap closing in sequencing long molecules
• Adaptive group testing for consecutive positives
• Threshold and Majority Group Testing
• Group Testing with Multiple Mutually-Obscuring Positives
• Interval group testing for consecutive positives

This page was built for publication: Threshold group testing with consecutive positives

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