Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness (Q557903)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness |
scientific article |
Statements
Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness (English)
0 references
30 June 2005
0 references
Approximation algorithm
0 references
Approximation schema
0 references
Combinatorial optimization
0 references
Completeness
0 references
Complexity
0 references
Reduction
0 references
0 references
