Single Commodity-Flow Algorithms for Lifts of Graphic and Co-graphic Matroids (Q4910816)
From MaRDI portal
scientific article; zbMATH DE number 6146547
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Single Commodity-Flow Algorithms for Lifts of Graphic and Co-graphic Matroids |
scientific article; zbMATH DE number 6146547 |
Statements
Single Commodity-Flow Algorithms for Lifts of Graphic and Co-graphic Matroids (English)
0 references
19 March 2013
0 references
set covering polyhedra
0 references
Lehman's theorem
0 references
multi-commodity flows
0 references
even cut matroid
0 references
even cycle matroid
0 references
weakly bipartite graphs
0 references
ellipsoid method
0 references
max cut
0 references
