Approximating the discrete time-cost tradeoff problem with bounded depth (Q5918419)
From MaRDI portal
scientific article; zbMATH DE number 7450142
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating the discrete time-cost tradeoff problem with bounded depth |
scientific article; zbMATH DE number 7450142 |
Statements
Approximating the discrete time-cost tradeoff problem with bounded depth (English)
0 references
21 December 2021
0 references
minimum-weight vertex cover, natural LP relaxation, constant-factor approximation algorithm
0 references
