Goemans, Michel X.; Williamson, David P. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. (English) Zbl 0885.68088 J. Assoc. Comput. Mach. 42, No. 6, 1115-1145 (1995). Cited in 28 ReviewsCited in 693 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 90C27 Combinatorial optimization 90C35 Programming involving graphs or networks 90C59 Approximation methods and heuristics in mathematical programming Keywords:randomized approximation algorithms Software:TSPLIB PDFBibTeX XMLCite \textit{M. X. Goemans} and \textit{D. P. Williamson}, J. Assoc. Comput. Mach. 42, No. 6, 1115--1145 (1995; Zbl 0885.68088) Full Text: DOI Online Encyclopedia of Integer Sequences: Decimal expansion of alpha_GW, a constant arising in Max Cut algorithm of Goemans and Williamson.