Overlaps help: Improved bounds for group testing with interval queries☆
Under an Elsevier user license
open archive
Keywords
Group testing
Interval query
Non-adaptive strategy
Computational molecular biology
Cited by (0)
- ☆
Part of the results appeared in preliminary form in the Proceedings of the 11th International Computing and Combinatorics Conference COCOON 2005, Lecture Notes in Computer Science (Springer), vol. 3595, pp. 935-944.
- 1
Supported by DAAD-Grant no. A/04/33535 and by the Sofja Kovalevskaja Award 2004 of the Alexander von Humboldt Foundation.
- 2
Partially supported by the Swedish Research Council (Vetenskapsrådet), project “Algorithms for searching and inference in genetics”, Grant no. 621-2002-4574.
Copyright © 2006 Elsevier B.V. All rights reserved.