MPI-INF D1 Publications

Search the publication database

Your search returned the following 3 documents:

  1. 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
  2. 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
  3. Small Hop-diameter Sparse Spanners for Doubling Metrics
    T.-H. Hubert Chan and Anupam Gupta
    Discrete and Computational Geometry 41 (1): 28-44, 2009