Approximating \(k\)-forest with resource augmentation: a primal-dual approach (Q5919564)
From MaRDI portal
scientific article; zbMATH DE number 7091683
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating \(k\)-forest with resource augmentation: a primal-dual approach |
scientific article; zbMATH DE number 7091683 |
Statements
Approximating \(k\)-forest with resource augmentation: a primal-dual approach (English)
0 references
9 August 2019
0 references
primal-dual algorithms
0 references
resource augmentation
0 references
\(k\)-forest problem
0 references
approximation algorithms
0 references
LP duality algorithms
0 references
optimization problems
0 references
prize-collecting generalized Steiner tree problem
0 references
0 references
0 references
0 references
