X GoemansMichel

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

P WilliamsonDavid, X GoemansMichel, 1995 .

A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs

S HochbaumDorit, P WilliamsonDavid, X GoemansMichel, 1998 .

A note on the prize collecting traveling salesman problem

Simchi-LeviDavid, X GoemansMichel, BienstockDaniel, 1993 .

New ${\bf \frac{3}{4}}$-Approximation Algorithms for the Maximum Satisfiability Problem

P WilliamsonDavid, X GoemansMichel, 1994 .

Worst-case comparison of valid inequalities for the TSP

X GoemansMichel, 1995 .