Canadian Traveller Problems in Temporal Graphs

Thomas Bellitto, Johanne Cohen, Bruno Escoffier +2

This paper formalises the Canadian Traveller problem as a positional two-player game on graphs. We consider two variants depending on whether an edge is blocked. In the locally-inf…