Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming

Full Text: PdfPdf Buy this ArticleBuy this Article
Authors: Michel X. Goemans
David Williamson
Published in:
· Proceeding
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Pages 443 - 452
ACM New York, NY, USA ©2001
table of contents ISBN:1-58113-349-9 doi>10.1145/380752.380838
Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming Published by ACM 2001 Article
Bibliometrics Data  Bibliometrics
· Downloads (6 Weeks): 9
· Downloads (12 Months): 35
· Downloads (cumulative): 479
· Citation Count: 9


Tools and Resources

Share:

|
feedback Feedback | Switch to single page view (no tabs)

Powered by The ACM Guide to Computing Literature


The ACM Digital Library is published by the Association for Computing Machinery. Copyright © 2013 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player
The ACM Guide to Computing Literature
All Tags
Export Formats
 
 
Save to Binder