Amit Kumar

Amit Kumar publication distribution in Computer Science in 2026

The chart shows the distribution of publications by all Research.com ranked scientists in the field of Computer Science in 2026. The highlighted bar marks where Amit Kumar sits on this spectrum.

Amit Kumar D-index placement in Computer Science in 2026

The chart shows the D-index (discipline H-index) distribution of Computer Science scientists ranked by Research.com in 2026. The highlighted bar marks where Amit Kumar sits on this spectrum.

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