Amit Kumar

Best Publications

• Connectivity and inference problems for temporal networks

  David Kempe;Jon Kleinberg;Amit Kumar

  477
  Citations

• Provisioning a virtual private network: a network design problem for multicommodity flow

  Anupam Gupta;Jon Kleinberg;Amit Kumar;Rajeev Rastogi

  392
  Citations

• A simple linear time (1 + /spl epsiv/)-approximation algorithm for k-means clustering in any dimensions

  A. Kumar;Y. Sabharwal;S. Sen

  370
  Citations

• Algorithms for provisioning virtual private networks in the hose model

  Amit Kumar;Rajeev Rastogi;Avi Silberschatz;Bulent Yener

  307
  Citations

• Connectivity and Inference Problems for Temporal Networks

  Unknown

  269
  Citations

• Maximum Coverage Problem with Group Budget Constraints and Applications

  Chandra Chekuri;Amit Kumar

  265
  Citations

• Simpler and better approximation algorithms for network design

  Anupam Gupta;Amit Kumar;Tim Roughgarden

  219
  Citations

• Clustering with Spectral Norm and the k-Means Algorithm

  Amit Kumar;Ravindran Kannan

  209
  Citations

• Approximation Algorithms for the Unsplittable Flow Problem

  Amit Chakrabarti;Chandra Chekuri;Anupam Gupta;Amit Kumar

  199
  Citations

• Primal–Dual Algorithms for Connected Facility Location Problems

  Chaitanya Swamy;Amit Kumar

  196
  Citations

• Algorithms for provisioning virtual private networks in the hose model

  Amit Kumar;Rajeev Rastogi;Avi Silberschatz;Bulent Yener

  174
  Citations

• Linear-time approximation schemes for clustering problems in any dimensions

  Amit Kumar;Yogish Sabharwal;Sandeep Sen

  166
  Citations

• Wavelength conversion in optical networks

  John Kleinberg;Amit Kumar

  163
  Citations

• Deterministic wavelet thresholding for maximum-error metrics

  Minos Garofalakis;Amit Kumar

  136
  Citations

• Fairness Measures for Resource Allocation

  Amit Kumar;Jon Kleinberg

  134
  Citations

• Efficient load-balancing routing for wireless mesh networks

  Yigal Bejerano;Seung-Jae Han;Amit Kumar

  124
  Citations

• Multi-processor scheduling to minimize flow time with ε resource augmentation

  Chandra Chekuri;Ashish Goel;Sanjeev Khanna;Amit Kumar

  122
  Citations

• Assigning Papers to Referees

  Naveen Garg;Telikepalli Kavitha;Amit Kumar;Kurt Mehlhorn

  119
  Citations

• Wavelet synopses for general error metrics

  Minos Garofalakis;Amit Kumar

  109
  Citations

• Fairness measures for resource allocation

  A. Kumar;J. Kleinberg

  102
  Citations