Amit Kumar

Cited by

	All	Since 2018
Citations	6487	2556
h-index	44	26
i10-index	80	56

500

250

125

375

200220032004200520062007200820092010201120122013201420152016201720182019202020212022202350 77 146 209 226 250 205 273 264 316 292 279 260 298 330 349 414 405 414 384 486 446

Co-authors

Naveen GargComputer Science and Engineering, IIT DelhiVerified email at cse.iitd.ac.in
Rajeev RastogiAmazonVerified email at amazon.com
Yogish SabharwalIBM Research - IndiaVerified email at in.ibm.com
Minos GarofalakisDirector, IMSI, Athena RC; Professor, School of ECE, TU CreteVerified email at softnet.tuc.gr
Jon KleinbergProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
Ravishankar KrishnaswamyMicrosoft ResearchVerified email at cs.cmu.edu
Debmalya PanigrahiProfessor of Computer Science at Duke UniversityVerified email at cs.duke.edu
Bülent YenerProfessor of Computer Science, Director of Data Science Research Center RPIVerified email at cs.rpi.edu
Tim RoughgardenColumbia UniversityVerified email at cs.columbia.edu
A SilberschatzProfessor of Computer Science at Yale UniversityVerified email at yale.edu
Viswanath NagarajanUniversity of MichiganVerified email at umich.edu
David KempeProfessor of Computer Science, University of Southern CaliforniaVerified email at usc.edu
Yigal (Yigal) BejeranoColumbia UniversityVerified email at columbia.edu
Amit ChakrabartiProfessor of Computer Science, Dartmouth CollegeVerified email at cs.dartmouth.edu
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Muralidhara V NAssociate Professor of Computer Science, IIIT Bangalore.Verified email at iiitb.ac.in
Sambuddha RoyUnaffiliated - Deep Learning Consultant/PractitionerVerified email at in.ibm.com
Barna SahaUniversity of California San DiegoVerified email at ucsd.edu

Amit Kumar

Computer Science and Engineering, IIT Delhi

Verified email at cse.iitd.ac.in - Homepage

Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Connectivity and inference problems for temporal networks D Kempe, J Kleinberg, A Kumar Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000	585	2000
Provisioning a virtual private network: A network design problem for multicommodity flow A Gupta, J Kleinberg, A Kumar, R Rastogi, B Yener Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	402	2001
A simple linear time (1+/spl epsiv/)-approximation algorithm for k-means clustering in any dimensions A Kumar, Y Sabharwal, S Sen 45th Annual IEEE Symposium on Foundations of Computer Science, 454-462, 2004	378	2004
Maximum coverage problem with group budget constraints and applications C Chekuri, A Kumar International Workshop on Randomization and Approximation Techniques in …, 2004	265	2004
Clustering with spectral norm and the k-means algorithm A Kumar, R Kannan 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 299-308, 2010	229	2010
Simpler and better approximation algorithms for network design A Gupta, A Kumar, T Roughgarden Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	214	2003
Evidence of genotypic diversity among Candida auris isolates by multilocus sequence typing, matrix-assisted laser desorption ionization time-of-flight mass spectrometry and … A Prakash, C Sharma, A Singh, PK Singh, A Kumar, F Hagen, ... Clinical Microbiology and Infection 22 (3), 277. e1-277. e9, 2016	179	2016
Algorithms for provisioning virtual private networks in the hose model A Kumar, R Rastogi, A Silberschatz, B Yener IEEE/ACM transactions on networking 10 (4), 565-578, 2002	179	2002
Wavelength conversion in optical networks J Kleinberg, A Kumar Journal of algorithms 38 (1), 25-50, 2001	159	2001
Primal–dual algorithms for connected facility location problems C Swamy, A Kumar Algorithmica 40, 245-269, 2004	157	2004
Linear-time approximation schemes for clustering problems in any dimensions A Kumar, Y Sabharwal, S Sen Journal of the ACM (JACM) 57 (2), 1-32, 2010	152	2010
Algorithms for provisioning virtual private networks in the hose model A Kumar, R Rastogi, A Silberschatz, B Yener Proceedings of the 2001 conference on Applications, technologies …, 2001	143	2001
Deterministic wavelet thresholding for maximum-error metrics M Garofalakis, A Kumar Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on …, 2004	136	2004
Resource augmentation for weighted flow-time explained by dual fitting S Anand, N Garg, A Kumar Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	126	2012
Assigning papers to referees N Garg, T Kavitha, A Kumar, K Mehlhorn, J Mestre Algorithmica 58, 119-136, 2010	123	2010
Efficient load-balancing routing for wireless mesh networks Y Bejerano, SJ Han, A Kumar Computer Networks 51 (10), 2450-2466, 2007	117	2007
Multi-processor scheduling to minimize flow time with ε resource augmentation C Chekuri, A Goel, S Khanna, A Kumar Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004	115	2004
Approximation algorithms for the unsplittable flow problem A Chakrabarti, C Chekuri, A Gupta, A Kumar Algorithmica 47 (1), 53-78, 2007	111	2007
Method for distinct count estimation over joins of continuous update stream S Ganguly, MN Garofalakis, A Kumar, R Rastogi US Patent 7,668,856, 2010	94	2010
Fairness measures for resource allocation A Kumar, J Kleinberg Proceedings 41st annual symposium on foundations of computer science, 75-85, 2000	90	2000

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors