GROUP-TESTING WITH UNRELIABLE TESTS

Authors
DEBONIS A GARGANO L VACCARO U
Citation
A. Debonis et al., GROUP-TESTING WITH UNRELIABLE TESTS, Information sciences, 96(1-2), 1997, pp. 1-14
Citations number
25
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information sciences → ACNP
ISSN journal
00200255
Volume
96
Issue
1-2
Year of publication
1997
Pages
1 - 14
Database
ISI
SICI code
0020-0255(1997)96:1-2<1:GWUT>2.0.ZU;2-G
Abstract
We consider the problem of locating two unknown elements x, y using gr oup testing devices. Assuming that up to a given number E of tests out of Q can give erroneous feedback, we provide optimal algorithms to se arch for x and y. (C) Elsevier Science Inc. 1997.