New proofs of Konig-Egervary theorem and maximal flow-minimal cut capacity theorem using O.R. techniques (Q1189882)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New proofs of Konig-Egervary theorem and maximal flow-minimal cut capacity theorem using O.R. techniques |
scientific article |
Statements
New proofs of Konig-Egervary theorem and maximal flow-minimal cut capacity theorem using O.R. techniques (English)
0 references
27 September 1992
0 references
Konig-Egervary theorem on binary matrices
0 references
maximal flow-minimal cut capacity theorem
0 references
unimodularity
0 references