A .699-approximation algorithm for Max-Bisection. (Q5930726)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1590536
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8884637355804443
0 references
0.8856321573257446
0 references
0.8641487956047058
0 references
