๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Local search in problems with nonconvex constraints

โœ Scribed by T. V. Gruzdeva; A. S. Strekalovsky


Book ID
110194702
Publisher
SP MAIK Nauka/Interperiodica
Year
2007
Tongue
English
Weight
238 KB
Volume
47
Category
Article
ISSN
0965-5425

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Searching with Local Constraints on Erro
โœ Jurek Czyzowicz; K.B. Lakshmanan; Andrzej Pelc ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 175 KB

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 \geqslant 3\) is a constant.