Vijay V. Vazirani
-
Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation
Journal of the ACM (JACM)
An SDP primal-dual algorithm for approximating the Lovász-theta function
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 4