Better late, then? The hardness of choosing delays to meet passenger demands in temporal graphs

David C. Kutner, Anouk Sommer

In train networks, carefully-chosen delays may be beneficial for certain passengers, who would otherwise miss some connection. Given a simple (directed or undirected) temporal grap…