Riccardo Dondi

Testing Robustness of Temporal Transportation Networks via Interval Separators

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 models failures as time intervals assigned to vertices and aims to block all temporal paths between a so...