Amit Kumar - Google Scholar Citations

Cited by

	All	Since 2014
Citations	5677	2913
h-index	38	29
i10-index	107	89

660

330

165

495

20022003200420052006200720082009201020112012201320142015201620172018201955 77 151 199 219 237 212 294 274 335 303 314 315 398 487 531 653 517

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
Minos GarofalakisDirector, IMSI, Athena Research Center & Professor, School of ECE, Technical Univ. of CreteVerified email at softnet.tuc.gr
Yogish SabharwalIBM Research - IndiaVerified email at in.ibm.com
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
Tim RoughgardenColumbia UniversityVerified email at cs.columbia.edu
Sandeep SenProfessor of Computer Science, IIT DelhiVerified email at cse.iitd.ernet.in
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
Amit ChakrabartiProfessor of Computer Science, Dartmouth CollegeVerified email at cs.dartmouth.edu
Anand SMcMaster UniversityVerified email at mcmaster.ca
Viswanath NagarajanUniversity of MichiganVerified email at umich.edu
Muralidhara V NAssociate Professor of Computer Science, IIIT Bangalore.Verified email at iiitb.ac.in
KANNAN RVerified email at bitsathy.ac.in
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Ashish GoelProfessor of Management Science and Engineering, and by courtesy, Computer Science, Stanford UniversityVerified email at stanford.edu

Amit Kumar

Computer Science and Engineering, IIT Delhi

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

Algorithms


Title	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	337	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	335	2001
A simple linear time (1+ epsilon)-approximation algorithm for k-means clustering in any dimensions A Kumar, Y Sabharwal, S Sen Annual Symposium on Foundations of Computer Science 45, 454-462, 2004	243	2004
Simpler and better approximation algorithms for network design A Gupta, A Kumar, T Roughgarden STOC 3, 365-372, 2003	197	2003
Maximum coverage problem with group budget constraints and applications C Chekuri, A Kumar Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2004	189	2004
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	157	2002
Anticancer potential of plants and natural products OM Prakash, A Kumar, P Kumar Am. J. Pharmacol. Sci. 1, 104-115, 2013	156	2013
Algorithms for provisioning virtual private networks in the hose model A Kumar, R Rastogi, A Silberschatz, B Yener ACM SIGCOMM Computer Communication Review 31 (4), 135-146, 2001	138	2001
Wavelength conversion in optical networks J Kleinberg, A Kumar Journal of algorithms 38 (1), 25-50, 2001	132	2001
Primal–dual algorithms for connected facility location problems C Swamy, A Kumar Algorithmica 40 (4), 245-269, 2004	129	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	118	2010
Deterministic wavelet thresholding for maximum-error metrics M Garofalakis, A Kumar Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on …, 2004	116	2004
DNA barcoding: an efficient tool to overcome authentication challenges in the herbal market P Mishra, A Kumar, A Nagireddy, DN Mani, AK Shukla, R Tiwari, ... Plant biotechnology journal 14 (1), 8-21, 2016	113	2016
Efficient load-balancing routing for wireless mesh networks Y Bejerano, SJ Han, A Kumar Computer Networks 51 (10), 2450-2466, 2007	113	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	99	2004
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
Linear-time approximation schemes for clustering problems in any dimensions A Kumar, Y Sabharwal, S Sen Journal of the ACM (JACM) 57 (2), 5, 2010	93	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	87	2012
System-level dynamic thermal management for high-performance microprocessors A Kumar, L Shang, LS Peh, NK Jha IEEE Transactions on Computer-Aided Design of Integrated Circuits and …, 2007	87	2007
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	82	2003

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