2026
Robust Temporal Cut
This paper shows for both strict and non-strict temporal paths that RTC is NP-complete for any combination of k ≥ 1 and δ ≥ 1 and W [1]-hard for parameter solution size or vertex interval membership width plus pathwidth of the underlying graph.
Jessica A. Enright, Thomas Erlebach, Kitty Meeks et al.
· Symposium on Algorithmic Fou... · 0 citations