Half-integral vertex covers on bipartite bidirected graphs: total dual integrality and cut-rank (Q3583301)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Half-integral vertex covers on bipartite bidirected graphs: total dual integrality and cut-rank |
scientific article; zbMATH DE number 5775353
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Half-integral vertex covers on bipartite bidirected graphs: total dual integrality and cut-rank |
scientific article; zbMATH DE number 5775353 |
Statements
Half-Integral Vertex Covers on Bipartite Bidirected Graphs: Total Dual Integrality and Cut-Rank (English)
0 references
27 August 2010
0 references
integral polyhedra
0 references
totally unimodular matrices
0 references
total dual integrality
0 references
cut-rank
0 references
0.7551259994506836
0 references
0.7455848455429077
0 references
