Publications by Anupam Gupta

Conference

Quorum placement in networks: Minimizing network congestion

2006 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 2006:16-25
Golovin D, Gupta A, Maggs BM, Oprea F, Reiter MK

Conference

On the approximability of some network design problems

2005 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 943-951
Chuzhoy J, Gupta A, Naor J, Sinha A

Conference

Approximation via cost-sharing: A simple approximation algorithm for the multicommodity rent-or-buy problem

2003 • Annual Symposium on Foundations of Computer Science • 606-615
Gupta A, Kumar A, Pál M, Roughgarden T

Conference

Bounded geometries, fractals, and low-distortion embeddings

2003 • Annual Symposium on Foundations of Computer Science • 534-543
Gupta A, Krauthgamer R, Lee JR
Displaying 251 - 275 of 303