Michel X. Goemans, David P. Williamson
.879-approximation algorithms for MAX CUT and MAX 2SAT
STOC, 1994.
@inproceedings{STOC-1994-GoemansW,
author = "Michel X. Goemans and David P. Williamson",
booktitle = "{Proceedings of the 26th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/195058.195216",
isbn = "0-89791-663-8",
pages = "422--431",
publisher = "{ACM}",
title = "{.879-approximation algorithms for MAX CUT and MAX 2SAT}",
year = 1994,
}











