Hardness and approximation for network flow interdiction (Q4638580)
From MaRDI portal
scientific article; zbMATH DE number 6865264
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hardness and approximation for network flow interdiction |
scientific article; zbMATH DE number 6865264 |
Statements
Hardness and approximation for network flow interdiction (English)
0 references
27 April 2018
0 references
interdiction
0 references
approximation algorithms
0 references
hardness of approximation
0 references
network flow
0 references
densest \(k\)-subgraph
0 references
multiobjective optimization
0 references
