An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems (Q4925247)
From MaRDI portal
scientific article; zbMATH DE number 6174164
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems |
scientific article; zbMATH DE number 6174164 |
Statements
An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems (English)
0 references
11 June 2013
0 references
semidefinite programming hierarchies
0 references
approximation algorithm
0 references
graph bisection problems
0 references
