A characterization of irreducible infeasible subsystems in flow networks (Q4642408)
From MaRDI portal
scientific article; zbMATH DE number 6871406
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A characterization of irreducible infeasible subsystems in flow networks |
scientific article; zbMATH DE number 6871406 |
Statements
A characterization of irreducible infeasible subsystems in flow networks (English)
0 references
23 May 2018
0 references
flow network
0 references
irreducible infeasible subsystem
0 references
Gale-Hoffman theorem
0 references
infeasibility analysis
0 references
witness
0 references
max flow-min cut
0 references
\(\mathcal{NP}\)-hardness
0 references
