Competitive Search in the Line and the Star with Predictions

Spyros Angelopoulos

We study the classic problem of searching for a hidden target in the line and the $m$-ray star, in a setting in which the searcher has some prediction on the hider's position. We f…