A .699-approximation algorithm for Max-Bisection. (Q5930726)
From MaRDI portal
scientific article; zbMATH DE number 1590536
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A .699-approximation algorithm for Max-Bisection. |
scientific article; zbMATH DE number 1590536 |
Statements
A .699-approximation algorithm for Max-Bisection. (English)
0 references
1 November 2001
0 references
graph bisection
0 references
polynomial-time approximation algorithm
0 references
semidefinite programming
0 references
