A Dual-Fitting $\frac{3}{2}$ -Approximation Algorithm for Some Minimum-Cost Graph Problems (Q2912855)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Dual-Fitting $\frac{3}{2}$ -Approximation Algorithm for Some Minimum-Cost Graph Problems |
scientific article |
Statements
A Dual-Fitting $\frac{3}{2}$ -Approximation Algorithm for Some Minimum-Cost Graph Problems (English)
0 references
25 September 2012
0 references