Least adaptive optimal search with unreliable tests

Authors: Cicalese¹ F.¹; Mundici² D.; Vaccaro U.

Source: Theoretical Computer Science, Volume 270, Number 1, 6 January 2002 , pp. 877-893(17)

Publisher: Elsevier

Keywords: Searching; Errors; Lies; Adaptiveness; Codes

Language: English

Document Type: Research article

DOI: 10.1016/S0304-3975(01)00116-5

Affiliations: 1: Department of Computer Science and Applications, University of Salerno, Via S. Allende, 84081 (SA), Baronissi, Italy

Links for this article

http://www.ingentaconnect.com/els/03043975/2002/00000270/00000001/art00116
http://openurl.ingenta.com/content?genre=article&issn=0304-3975&volume=270&issue=1&spage=877&epage=893
http://dx.doi.org/10.1016/S0304-3975(01)00116-5