Nikhil Bansal

Cited by

	All	Since 2019
Citations	11906	4005
h-index	55	33
i10-index	142	99

760

380

190

570

2002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202457 132 221 263 299 308 372 488 509 569 613 624 683 649 623 617 648 613 665 694 747 747 534

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
Mor Harchol-BalterBruce J. Nelson Professor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Anupam GuptaProfessor of Computer Science at New York UniversityVerified email at nyu.edu
Joel WolfPrincipal Research Staff Member, IBM T.J. Watson Research, retiredVerified email at us.ibm.com
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
Haotian JiangAssistant Professor, Computer Science Department, University of ChicagoVerified email at uchicago.edu
Adam MeyersonGoogle, Inc.Verified email at google.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	1822	2004
Analysis of SRPT scheduling: Investigating unfairness N Bansal, M Harchol-Balter Proceedings of the 2001 ACM SIGMETRICS International conference on …, 2001	499	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
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	431	2003
Speed scaling to manage energy and temperature N Bansal, T Kimbrel, K Pruhs Journal of the ACM (JACM) 54 (1), 1-39, 2007	428	2007
The santa claus problem N Bansal, M Sviridenko Symposium on Theory of Computing, 31-40, 2006	340	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	279	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	222	2004
Speed scaling for weighted flow time N Bansal, K Pruhs, C Stein SIAM Journal on Computing 39 (4), 1294-1308, 2010	214	2010
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 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	206	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	181	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	180	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	157	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	131	2012
The geometry of scheduling N Bansal, K Pruhs SIAM Journal on Computing 43 (5), 1684-1698, 2014	128	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	125	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	123	2009
Scheduling for speed bounded processors N Bansal, HL Chan, TW Lam, LK Lee Automata, Languages and Programming: 35th International Colloquium, ICALP …, 2008	121	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