Google Research

Approximation via Cost Sharing: Simpler and Better Approximation Algorithms for Network Design

Journal of the ACM, vol. 54, no 3 (2007), pp. 11


No abstract available; check out the Download or Google Scholar links above for publications details.

Learn more about how we do research

We maintain a portfolio of research projects, providing individuals and teams the freedom to emphasize specific types of work