A characterization of irreducible infeasible subsystems in flow networks (Q4642408)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6871406
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.9018260836601256
0 references
0.8216296434402466
0 references
0.8124160766601562
0 references
0.7958752512931824
0 references
0.7958752512931824
0 references
