Approximation Algorithms and Semidefinite Programming (Q3094772)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation Algorithms and Semidefinite Programming |
scientific article |
Statements
Approximation Algorithms and Semidefinite Programming (English)
0 references
26 October 2011
0 references
semidefinite programming
0 references
approximation algorithms
0 references
graph theory
0 references
semidefinite programming relaxation
0 references
approximation ratio
0 references
