Temporal Separators with Deadlines

Hovhannes A. Harutyunyan, Kamran Koupayi, Denis Pankratov

We study temporal analogues of the Unrestricted Vertex Separator problem from the static world. An $(s,z)$-temporal separator is a set of vertices whose removal disconnects vertex…