Optimal strategies for weighted ray search

Spyros Angelopoulos, Konstantinos Panagiotou

We introduce and study the general setting of weighted search in which a number of targets, each with a certain weight, are hidden in a star-like environment that consists of $m$ i…