Constrained Backward Time Travel Planning is in P

Quentin Bramas, Jean-Romain Luttringer, Sébastien Tixeuil

We consider transportation networks that are modeled by dynamic graphs, and introduce the possibility for traveling agents to use Backward Time-Travel (BTT) devices at any node to…