Search problems: One, two or many rounds Original Research Article

The aim of this paper is to introduce the reader to combinatorial search theory and to give him the flavour of this topic. The paper surveys the main results about a particular problem (the quantitative detection problem) and indicates some connections with other problems and fields. It then argues in favor of an extension of the model, which raises new questions. Finally, some preliminary results in this still very much open direction are given.