Amit Kumar - Google Scholar

Cited by

	All	Since 2015
Citations	4932	2034
h-index	39	24
i10-index	69	53

420

210

105

315

200220032004200520062007200820092010201120122013201420152016201720182019202050 74 150 192 225 236 202 281 271 320 287 274 262 290 323 316 376 415 308

Co-authors

Anupam GuptaProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Rajeev RastogiVerified email at yahoo-inc.com
Naveen GargComputer Science and Engineering, IIT DelhiVerified email at cse.iitd.ac.in
Yogish SabharwalIBM Research - IndiaVerified email at in.ibm.com
Minos GarofalakisDirector, IMSI, Athena Research Center & Professor, School of ECE, Technical Univ. of 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
Sandeep SenProfessor of Computer Science, IIT DelhiVerified email at cse.iitd.ernet.in
Tim RoughgardenColumbia UniversityVerified email at cs.columbia.edu
Bülent YenerProfessor of Computer Science, Director of Data Science Research Center RPIVerified email at cs.rpi.edu
Ravishankar KrishnaswamyMicrosoft ResearchVerified email at cs.cmu.edu
A SilberschatzProfessor of Computer Science at Yale UniversityVerified email at cs.yale.edu
Yigal (Yigal) BejeranoColumbia UniversityVerified email at columbia.edu
David KempeAssociate Professor of Computer Science, University of Southern CaliforniaVerified email at usc.edu
Amit ChakrabartiProfessor of Computer Science, Dartmouth CollegeVerified email at cs.dartmouth.edu
Debmalya PanigrahiAssociate Professor of Computer Science at Duke UniversityVerified email at cs.duke.edu
Anand SMcMaster UniversityVerified email at mcmaster.ca
Viswanath NagarajanUniversity of MichiganVerified email at umich.edu
Martin PálGoogle, Inc.Verified email at google.com
Muralidhara V NAssociate Professor of Computer Science, IIIT Bangalore.Verified email at iiitb.ac.in

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 Journal of Computer and System Sciences 64 (4), 820-842, 2002	382	2002
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	351	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	279	2004
Maximum coverage problem with group budget constraints and applications C Chekuri, A Kumar Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2004	211	2004
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	206	2003
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	164	2002
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	160	2010
Wavelength conversion in optical networks J Kleinberg, A Kumar Journal of algorithms 38 (1), 25-50, 2001	140	2001
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	139	2001
Primal–dual algorithms for connected facility location problems C Swamy, A Kumar Algorithmica 40 (4), 245-269, 2004	137	2004
Deterministic wavelet thresholding for maximum-error metrics M Garofalakis, A Kumar Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on …, 2004	122	2004
Efficient load-balancing routing for wireless mesh networks Y Bejerano, SJ Han, A Kumar Computer Networks 51 (10), 2450-2466, 2007	115	2007
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	108	2010
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	104	2012
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	100	2004
Approximation algorithms for the unsplittable flow problem A Chakrabarti, C Chekuri, A Gupta, A Kumar Algorithmica 47 (1), 53-78, 2007	90	2007
Fairness measures for resource allocation A Kumar, J Kleinberg Proceedings 41st annual symposium on foundations of computer science, 75-85, 2000	85	2000
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	84	2010
Approximation via cost-sharing: a simple approximation algorithm for the multicommodity rent-or-buy problem A Gupta, A Kumar, M Pál, T Roughgarden 44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003	83	2003
Approximation via cost sharing: Simpler and better approximation algorithms for network design A Gupta, A Kumar, M P´ al, T Roughgarden Journal of the ACM (JACM) 54 (3), 11-es, 2007	81	2007

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

Upload PDF

Follow this author

Cited by

Co-authors