Title of article
Searching with Local Constraints on Error Patterns
Author/Authors
Jurek Czyzowicz، نويسنده , , Jurek and Lakshmanan، نويسنده , , K.B. and Pelc، نويسنده , , Andrzej، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1994
Pages
6
From page
217
To page
222
Abstract
We give an asymptotically optimal algorithm of search for an unknown element in a finite set under the assumption that at most one error can occur in every sequence of r consecutive answers, where r ⩾ 3 is a constant.
Journal title
European Journal of Combinatorics
Serial Year
1994
Journal title
European Journal of Combinatorics
Record number
1547334
Link To Document