3 papers
cs.DS2026
Testing Robustness of Temporal Transportation Networks via Interval Separators
Riccardo Dondi, Mohammad Mehdi Hosseinzadeh
This paper addresses the problem of identifying time interval separators in temporal networks. We introduce d-MinIntSep, a new variant of the temporal separator problem, which mode…
cs.DS2025
Matching and Edge Cover in Temporal Graphs
Lapo Cioni, Riccardo Dondi, Andrea Marino +2
Temporal graphs are a special class of graphs for which a temporal component is added to edges, that is, each edge possesses a set of times at which it is available and can be trav…
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…