Amit Kumar

Mathematics

ORCID

ORCID Profile OpenAlex All Publications

H-Index

i10-Index

Citations

Publications

Co-Authors

Open Access

Publications by Year

Most Cited Publications

View All

No publications available.

Recent Publications

View All

Online and dynamic algorithms for set cover

2017 70 citations ACM SIGACT Symposium on...

Clustering with Spectral Norm and the k-Means Algorithm

2010 138 citations Annual Symposium on...

Assigning Papers to Referees

2010 85 citations Algorithmica

Linear-time approximation schemes for clustering problems in any dimensions

2010 134 citations Journal of the ACM

Approximation via cost sharing

2007 84 citations Journal of the ACM

Efficient load-balancing routing for wireless mesh networks

2006 86 citations Computer Networks

Approximation Algorithms for the Unsplittable Flow Problem

2006 115 citations Algorithmica

Wavelet synopses for general error metrics

2005 78 citations ACM Transactions on Database...

A Simple Linear Time (1+ ∊) -Approximation Algorithm for k-Means Clustering in Any Dimensions

2004 242 citations Annual Symposium on...

Deterministic wavelet thresholding for maximum-error metrics

2004 99 citations ACM SIGMOD-SIGACT-SIGART...

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

2004 91 citations ACM Symposium on Theory of...

Maximum Coverage Problem with Group Budget Constraints and Applications

2004 198 citations Lecture notes in computer...

Top Co-Authors

Print Resources

E-Resources

Databases & Standards

Academic Tools

Online Education

Access & Discovery

Research Publishing

Digital & Media

Access & Help

CAD

CDD

ERD

RSD

RSS

TBBB

Amit Kumar

Publications by Year

Most Cited Publications

Recent Publications

Top Co-Authors

Central Library