The Complexity of Finding Temporal Separators under Waiting Time Constraints

Hendrik Molter

In this work, we investigate the computational complexity of Restless Temporal $(s,z)$-Separation, where we are asked whether it is possible to destroy all restless temporal paths…