Nikhil Bansal

Cited by

	All	Since 2018
Citations	11139	3925
h-index	53	32
i10-index	136	95

800

400

200

600

200220032004200520062007200820092010201120122013201420152016201720182019202020212022202354 131 221 261 302 301 372 485 500 560 605 627 686 650 619 610 616 613 670 688 783 551

Public access

View all

49 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Kirk PruhsProfessor of Computer Science, University of PittsburghVerified email at cs.pitt.edu
Maxim SviridenkoYahoo ResearchVerified email at verizonmedia.com
Joseph Seffi NaorTechnionVerified email at cs.technion.ac.il
Viswanath NagarajanUniversity of MichiganVerified email at umich.edu
niv buchbinderTel Aviv universityVerified email at post.tau.ac.il
Mor Harchol-BalterBruce J. Nelson Professor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Joel WolfPrincipal Research Staff Member, IBM T.J. Watson Research, retiredVerified email at us.ibm.com
Avrim BlumProfessor and Chief Academic Officer, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Shuchi ChawlaUniversity of Wisconsin - MadisonVerified email at cs.wisc.edu
Anupam GuptaProfessor of Computer Science at Carnegie Mellon UniversityVerified email at cs.cmu.edu
Tracy KimbrelVerified email at nsf.gov
Baruch SchieberNew Jersey Institute of TechnologyVerified email at njit.edu
Clifford SteinProfessor of IEOR and CS, Columbia UniversityVerified email at ieor.columbia.edu
Ravishankar KrishnaswamyMicrosoft ResearchVerified email at cs.cmu.edu
Bianca SchroederProfessor of Computer Science, University of TorontoVerified email at cs.cmu.edu
Grigorios KoumoutsosPostdoctoral Researcher, Université libre de BruxellesVerified email at ulb.ac.be
Alberto CapraraUniversita' di BolognaVerified email at unibo.it
Kedar DhamdhereGoogleVerified email at google.com
Jesper NederlofUtrecht UniversityVerified email at uu.nl
Haotian JiangPostdoc Researcher at Microsoft Research, RedmondVerified email at microsoft.com

Nikhil Bansal

University of Michigan

Verified email at umich.edu

Algorithm Design Theoretical Computer Science Discrete Math


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Correlation clustering N Bansal, A Blum, S Chawla Machine learning 56, 89-113, 2004	1698	2004
Analysis of SRPT scheduling: Investigating unfairness N Bansal, M Harchol-Balter Proceedings of the 2001 ACM SIGMETRICS International conference on …, 2001	493	2001
Capacity, delay and mobility in wireless ad-hoc networks N Bansal, Z Liu IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE …, 2003	491	2003
Speed scaling to manage energy and temperature N Bansal, T Kimbrel, K Pruhs Journal of the ACM (JACM) 54 (1), 1-39, 2007	425	2007
Size-based scheduling to improve web performance M Harchol-Balter, B Schroeder, N Bansal, M Agrawal ACM Transactions on Computer Systems (TOCS) 21 (2), 207-233, 2003	422	2003
The santa claus problem N Bansal, M Sviridenko Symposium on Theory of Computing, 31-40, 2006	313	2006
Approximation algorithms for deadline-TSP and vehicle routing with time-windows N Bansal, A Blum, S Chawla, A Meyerson Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004	262	2004
Dynamic speed scaling to manage energy and temperature N Bansal, T Kimbrel, K Pruhs 45th annual IEEE symposium on foundations of computer science, 520-529, 2004	213	2004
SODA: An optimizing scheduler for large-scale stream-based distributed computer systems J Wolf, N Bansal, K Hildrum, S Parekh, D Rajan, R Wagle, KL Wu, ... Middleware 2008: ACM/IFIP/USENIX 9th International Middleware Conference …, 2008	208	2008
Speed scaling with an arbitrary power function N Bansal, HL Chan, K Pruhs Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	207	2009
Speed scaling for weighted flow time N Bansal, K Pruhs, C Stein SIAM Journal on Computing 39 (4), 1294-1308, 2010	199	2010
Constructive algorithms for discrepancy minimization N Bansal 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 3-10, 2010	182	2010
A primal-dual randomized algorithm for weighted paging N Bansal, N Buchbinder, J Naor Journal of the ACM (JACM) 59 (4), 1-24, 2012	171	2012
A Polylogarithmic-Competitive Algorithm for the k-Server Problem N Bansal, N Buchbinder, A Madry, J Naor Journal of the ACM (JACM) 62 (5), 1-49, 2015	163	2015
When LP is the cure for your matching woes: Improved bounds for stochastic matchings N Bansal, A Gupta, J Li, J Mestre, V Nagarajan, A Rudra Algorithmica 63, 733-762, 2012	159	2012
Bin packing in multiple dimensions: inapproximability results and approximation schemes N Bansal, JR Correa, C Kenyon, M Sviridenko Mathematics of operations research 31 (1), 31-49, 2006	147	2006
The geometry of scheduling N Bansal, K Pruhs SIAM Journal on Computing 43 (5), 1684-1698, 2014	124	2014
Upper bounds for MaxSat: Further improved A Aggarwal, CP Rangan, N Bansal, V Raman Algorithms and Computation: 10th International Symposium, ISAAC’99 Chennai …, 1999	120	1999
Optimal long code test with one free bit N Bansal, S Khot 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 453-462, 2009	115	2009
Scheduling for speed bounded processors N Bansal, HL Chan, TW Lam, LK Lee Automata, Languages and Programming: 35th International Colloquium, ICALP …, 2008	113	2008

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