.879-approximation algorithms for MAX CUT and MAX 2SAT

Michel X. Goemans, David P. Williamson. .879-approximation algorithms for MAX CUT and MAX 2SAT. In STOC. pages 422-431, 1994. [doi]

Abstract

Abstract is missing.