Séminaire de Christoph Dürr, le 24 janvier 2019, 14h00, site IBGBI
Best-of-two-worlds analysis of online search Résumé: in search problems, a mobile searcher seeks to locate a target that hides in some unknown position of the environment. Such problems are typically considered to be of an on-line nature, in that the input is unknown to the searcher, and the performance of a search strategy is usually