collaborators

1 paper

cs.DS2025

Novel Complexity Results for Temporal Separators with Deadlines

Riccardo Dondi, Manuel Lafond

We consider two variants, (s,z,l)-Temporal Separator and (s,z,l)-Temporal Cut, respectively, of the vertex separator and the edge cut problem in temporal graphs. The goal is to rem…