Search filters

Authors whose works are in public domain in at least one jurisdiction

List of works by Michel Goemans

A catalog of steiner tree formulations

scientific article published in 1993

An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem

scientific article published in 2017

Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity

scientific article published in 2008

Approximating the smallest k-edge connected spanning subgraph by LP-rounding

scientific article published in 2008

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

scholarly article by Michel Goemans & David P. Williamson published 1 November 1995 in Journal of the ACM

Semidefinite programming in combinatorial optimization

scientific article published in 1997

Survivable networks, linear programming relaxations and the parsimonious property

scientific article published in 1993

Paulina is supported by:

About Paulina

Help