Threshold group testing with consecutive positives

DOI10.1016/j.dam.2013.12.013zbMath1288.05026OpenAlexW2004491830MaRDI QIDQ2449059

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

sequential algorithmthresholdgroup testingconsecutive positives

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved constructions for non-adaptive threshold group testing
• Overlaps help: Improved bounds for group testing with interval queries
• Nonadaptive algorithms for threshold group testing
• Group testing for consecutive positives
• Consecutive positive detectable matrices and group testing for consecutive positives.
• Adaptive group testing for consecutive positives
• A Sequential Method for Screening Experimental Variables
• Graph-Constrained Group Testing
• 2-Stage Fault Tolerant Interval Group Testing
• Threshold Group Testing

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