The shortest connection game

Darmann, A; Pferschy, U; Schauer, J

Schauer, J (reprint author), Univ Klagenfurt, Dept Math, Univ Str 65-67, A-9020 Klagenfurt, Austria.

DISCRETE APPLIED MATHEMATICS, 2017; 231 ( ): 139

Abstract

We introduce SHORTEST CONNECTION GAME, a two-player game played on a directed graph with edge costs. Given two designated vertices in which the player......

Full Text Link