Max-Throughput for (Conservative) k-of-n Testing

Lisa Hellerstein, Özgür Özkan, Linda Sellie

We define a variant of k-of-n testing that we call conservative k-of-n testing. We present a polynomial-time, combinatorial algorithm for the problem of maximizing throughput of co…