Abstract : When a flow is not allowed to be reoriented the Maximum Residual Flow Problem with $k$-Arc Destruction is known to be $NP$-hard for $k=2$. We show that when a flow is allowed to be adaptive the problem becomes polynomial for every fixed $k$.
https://hal.archives-ouvertes.fr/hal-02440948
Contributor : Christophe Picouleau <>
Submitted on : Monday, March 9, 2020 - 4:01:44 PM Last modification on : Tuesday, August 25, 2020 - 3:22:58 AM Long-term archiving on: : Wednesday, June 10, 2020 - 3:45:15 PM