We formalize a problem we call combinatorial pair testing (CPT), which has applications to the identification of uncooperative or unproductive participants in pair programming, massively distributed computing, and crowdsourcing environments. We give efficient adaptive and nonadaptive CPT algorithms and we show that our methods use an optimal number of testing rounds to within constant factors. We also provide an empirical evaluation of some of our methods. © 2013 Springer-Verlag.
CITATION STYLE
Eppstein, D., Goodrich, M. T., & Hirschberg, D. S. (2013). Combinatorial pair testing: Distinguishing workers from slackers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8037 LNCS, pp. 316–327). https://doi.org/10.1007/978-3-642-40104-6_28
Mendeley helps you to discover research relevant for your work.