Nikhil Bansal

Cited by

	All	Since 2019
Citations	11726	3857
h-index	55	32
i10-index	140	95

760

380

190

570

2002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202457 132 221 263 297 308 372 487 509 567 612 619 680 646 622 616 639 613 664 694 756 755 370

Public access

View all

49 articles

4 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
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
niv buchbinderTel Aviv universityVerified email at post.tau.ac.il
Joel WolfPrincipal Research Staff Member, IBM T.J. Watson Research, retiredVerified email at us.ibm.com
Anupam GuptaProfessor of Computer Science at New York UniversityVerified email at nyu.edu
Mor Harchol-BalterBruce J. Nelson Professor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Baruch SchieberNew Jersey Institute of TechnologyVerified email at njit.edu
Tracy KimbrelVerified email at nsf.gov
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
Adam MeyersonGoogle, Inc.Verified email at google.com
Haotian JiangPostdoc Researcher at Microsoft Research, RedmondVerified email at microsoft.com
Atri RudraKatherine Johnson Chair in AI, Professor, CSE, University at BuffaloVerified email at buffalo.edu
Alberto CapraraUniversita' di BolognaVerified email at unibo.it

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	1801	2004
Analysis of SRPT scheduling: Investigating unfairness N Bansal, M Harchol-Balter Proceedings of the 2001 ACM SIGMETRICS International conference on …, 2001	497	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	488	2003
Speed scaling to manage energy and temperature N Bansal, T Kimbrel, K Pruhs Journal of the ACM (JACM) 54 (1), 1-39, 2007	427	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	425	2003
The santa claus problem N Bansal, M Sviridenko Symposium on Theory of Computing, 31-40, 2006	335	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	274	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	221	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	212	2008
Speed scaling for weighted flow time N Bansal, K Pruhs, C Stein SIAM Journal on Computing 39 (4), 1294-1308, 2010	211	2010
Speed scaling with an arbitrary power function N Bansal, HL Chan, K Pruhs Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	210	2009
Constructive algorithms for discrepancy minimization N Bansal 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 3-10, 2010	197	2010
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	179	2015
A primal-dual randomized algorithm for weighted paging N Bansal, N Buchbinder, J Naor Journal of the ACM (JACM) 59 (4), 1-24, 2012	177	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	154	2006
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	128	2012
The geometry of scheduling N Bansal, K Pruhs SIAM Journal on Computing 43 (5), 1684-1698, 2014	127	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	124	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	120	2009
Scheduling for speed bounded processors N Bansal, HL Chan, TW Lam, LK Lee Automata, Languages and Programming: 35th International Colloquium, ICALP …, 2008	118	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