Least adaptive optimal search with unreliable tests

Ferdinando Cicalese, Daniele Mundici, Ugo Vaccaro. Least adaptive optimal search with unreliable tests. Theoretical Computer Science, 270(1-2):877-893, 2002. [doi]

@article{CicaleseMV02,
  title = {Least adaptive optimal search with unreliable tests},
  author = {Ferdinando Cicalese and Daniele Mundici and Ugo Vaccaro},
  year = {2002},
  doi = {10.1016/S0304-3975(01)00116-5},
  url = {http://dx.doi.org/10.1016/S0304-3975(01)00116-5},
  tags = {testing, search},
  researchr = {https://researchr.org/publication/CicaleseMV02},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {270},
  number = {1-2},
  pages = {877-893},
}