Charikar Moses

Moses Charikar

Information about the author Moses Charikar will soon be added to the site.
Found 2 papers in total
Improved Approximation Algorithms for Label Cover Problems
2011
In this paper we consider both the maximization variant Max Rep and the minimization...
On the integrality ratio for the asymmetric traveling salesman problem
2006
We improve the lower bound on the integrality ratio of the Held–Karp bound for...
Papers per page: