Your search returned the following 3 documents:
-
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings (Extended Abstract)
Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, and Atri Rudra
In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. II, Liverpool, UK, 2010, 218-229
-
Metric Embeddings with Relaxed Guarantees
T-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon Kleinberg, and Aleksandrs Slivkins
SIAM Journal on Computing 38 (6): 2303-2329, 2009
-
Small Hop-diameter Sparse Spanners for Doubling Metrics
T.-H. Hubert Chan and Anupam Gupta
Discrete and Computational Geometry 41 (1): 28-44, 2009