World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
38
Citations
6563
World Ranking
10187
National Ranking
109

Best Publications

  • Connectivity and inference problems for temporal networks

    David Kempe;Jon Kleinberg;Amit Kumar

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

    Anupam Gupta;Jon Kleinberg;Amit Kumar;Rajeev Rastogi

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

    A. Kumar;Y. Sabharwal;S. Sen

  • Algorithms for provisioning virtual private networks in the hose model

    Amit Kumar;Rajeev Rastogi;Avi Silberschatz;Bulent Yener

  • Connectivity and Inference Problems for Temporal Networks

    Unknown

  • Maximum Coverage Problem with Group Budget Constraints and Applications

    Chandra Chekuri;Amit Kumar

  • Simpler and better approximation algorithms for network design

    Anupam Gupta;Amit Kumar;Tim Roughgarden

  • Clustering with Spectral Norm and the k-Means Algorithm

    Amit Kumar;Ravindran Kannan

  • Approximation Algorithms for the Unsplittable Flow Problem

    Amit Chakrabarti;Chandra Chekuri;Anupam Gupta;Amit Kumar

  • Primal–Dual Algorithms for Connected Facility Location Problems

    Chaitanya Swamy;Amit Kumar

  • Algorithms for provisioning virtual private networks in the hose model

    Amit Kumar;Rajeev Rastogi;Avi Silberschatz;Bulent Yener

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

    Amit Kumar;Yogish Sabharwal;Sandeep Sen

  • Wavelength conversion in optical networks

    John Kleinberg;Amit Kumar

  • Deterministic wavelet thresholding for maximum-error metrics

    Minos Garofalakis;Amit Kumar

  • Fairness Measures for Resource Allocation

    Amit Kumar;Jon Kleinberg

  • Efficient load-balancing routing for wireless mesh networks

    Yigal Bejerano;Seung-Jae Han;Amit Kumar

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

    Chandra Chekuri;Ashish Goel;Sanjeev Khanna;Amit Kumar

  • Assigning Papers to Referees

    Naveen Garg;Telikepalli Kavitha;Amit Kumar;Kurt Mehlhorn

  • Wavelet synopses for general error metrics

    Minos Garofalakis;Amit Kumar

  • Fairness measures for resource allocation

    A. Kumar;J. Kleinberg

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Recently Published Articles