Improved approximation algorithms for maximum cut and...

Journal of the ACM 1995 / 11 Vol. 42; Iss. 6

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

Goemans, Michel X., Williamson, David P.
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
42
Language:
english
Journal:
Journal of the ACM
DOI:
10.1145/227683.227684
Date:
November, 1995
File:
PDF, 1.78 MB
english, 1995
Conversion to is in progress
Conversion to is failed