Goemans M.X.

M.X. Goemans

Information about the author M.X. Goemans will soon be added to the site.
Found 3 papers in total
When does the positive semidefiniteness constraint help in lifting procedures
When does the positive semidefiniteness constraint help in lifting procedures
2001
We study the lift-and-project procedures of Lovasz and Schrijver for 0–1 integer...
Improved bounds for on-line load balancing
Improved bounds for on-line load balancing
1999
We consider the following load balancing problem. Jobs arrive on-line and must be...
A primal–dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
A primal–dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
1998
Recently, Becker and Geiger and Bafna, Berman and Fujito gave 2-approximation...
Papers per page: