scientific article; zbMATH DE number 2050722
From MaRDI portal
Publication:4452913
Recommendations
- Hardness and approximation for network flow interdiction
- An approximation algorithm for network flow interdiction with unit costs and two capacities
- Network flow interdiction on planar graphs
- Approximation algorithm for maximum flow network interdiction problem
- Interdicting structured combinatorial optimization problems with {0,1}-objectives
Cited in
(19)- On the power of randomization in network interdiction
- A \((B + 1)\)-approximation for network flow interdiction with unit costs
- Protection of flows under targeted attacks
- Determining the most vital arcs on the shortest path for fire trucks in terrorist actions that will cause fire
- A bi-level model and solution methods for partial interdiction problem on capacitated hierarchical facilities
- Models and methods for solving the problem of network vulnerability
- Bilevel model for adaptive network flow problem
- Vertex downgrading to minimize connectivity
- Parametric multiroute flow and its application to multilink-attack network
- Interdicting structured combinatorial optimization problems with {0,1}-objectives
- Interdicting facilities in tree networks
- Matching interdiction
- Network flow interdiction on planar graphs
- Interdiction problems on planar graphs
- Approximation Algorithms for k-Hurdle Problems
- Approximation algorithms for \(k\)-hurdle problems
- An approximation algorithm for network flow interdiction with unit costs and two capacities
- The maximum flow network interdiction problem: valid inequalities, integrality gaps, and approximability
- Removing undesirable flows by edge deletion
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4452913)
