16 search results - page 4 / 4 » fsttcs 2000 |
109
click to vote
FSTTCS
2001
Springer
15 years 7 months ago
2001
Springer
Semidefinite programming based approximation algorithms, such as the Goemans and Williamson approximation algorithm for the MAX CUT problem, are usually shown to have certain perf...