Home

Michel_X.__Goemans



A General Approximation Technique for Constrained Forest Problems

A new34-approximation algorithm for MAX SAT

A supermodular relaxation for scheduling with release dates

Cooperative Facility Location Games

Semidefinite programming in combinatorial optimization

Single machine scheduling with release dates

Two-dimensional Gantt charts and a scheduling algorithm of Lawler