@inproceedings{bbed053815e54a1b95017eaed3e42198,
title = "Optimal ordering of tests with extreme dependencies",
abstract = "Optimization of testing strategies has numerous facets. Here we examine the case where tests are one-sided perfect-thus an optimal strategy consists of a sequence of tests, and the remaining problem is to find an optimal (w.r.t. time, or any other resource) ordering of a given set of tests. In prior work, we examined conditions under which statistically independent test sequences can be optimized under precedence constraints. This paper examines conditions under which one can efficiently find an optimal ordering of tests with statistical dependencies. We provide low-order polynomial time algorithms for special cases with non-trivial dependency structures.",
author = "Daniel Berend and Shimon Cohen and Shimony, \{Solomon E.\} and Shira Zucker",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO 2015 ; Conference date: 11-05-2015 Through 13-05-2015",
year = "2015",
month = jan,
day = "1",
doi = "10.1007/978-3-319-18161-5\_8",
language = "English",
isbn = "9783319181608",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "81--92",
editor = "Nguyen, \{Ngoc Thanh\} and \{Le Thi\}, \{Hoai An\} and Dinh, \{Tao Pham\}",
booktitle = "Modelling, Computation and Optimization in Information Systems and Management Sciences - Proceedings of the 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO 2015",
address = "Germany",
}