Search for an Immobile Hider on a Stochastic Network

Tristan Garrec, Marco Scarsini

Harry hides on an edge of a graph and does not move from there. Sally, starting from a known origin, tries to find him as soon as she can. Harry's goal is to be found as late as po…