Nikhil Bansal

Cited by

	All	Since 2016
Citations	9354	3421
h-index	47	30
i10-index	120	84

720

360

180

540

2002200320042005200620072008200920102011201220132014201520162017201820192020202149 124 216 258 290 289 371 492 524 571 614 612 692 636 618 624 594 646 706 229

Public access

View all

36 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Kirk PruhsProfessor of Computer Science, University of PittsburghVerified email at cs.pitt.edu
Viswanath NagarajanUniversity of MichiganVerified email at umich.edu
Joseph Seffi NaorTechnionVerified email at cs.technion.ac.il
Joel WolfPrincipal Research Staff Member, IBM T.J. Watson Research, retiredVerified email at us.ibm.com
Mor Harchol-BalterProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
niv buchbinderTel Aviv universityVerified email at post.tau.ac.il
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, 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
Rohit KhandekarKCG Holdings Inc.Verified email at kcg.com
Bianca SchroederProfessor of Computer Science, University of TorontoVerified email at cs.cmu.edu
Alberto CapraraUniversita' di BolognaVerified email at unibo.it
Kedar DhamdhereGoogleVerified email at google.com
Atri RudraProfessor, CSE, University at BuffaloVerified email at buffalo.edu
Grigorios KoumoutsosPostdoctoral Researcher, Université libre de BruxellesVerified email at ulb.ac.be
Adam MeyersonGoogle, Inc.Verified email at google.com

Nikhil Bansal

CWI and TU Eindhoven

Verified email at tue.nl - Homepage

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 (1), 89-113, 2004	1414	2004
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	487	2003
Analysis of SRPT scheduling: Investigating unfairness N Bansal, M Harchol-Balter Proceedings of the 2001 ACM SIGMETRICS International conference on …, 2001	446	2001
Speed scaling to manage energy and temperature N Bansal, T Kimbrel, K Pruhs Journal of the ACM (JACM) 54 (1), 3, 2007	392	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	382	2003
The santa claus problem N Bansal, M Sviridenko Symposium on Theory of Computing, 31-40, 2006	261	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	225	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	214	2004
Speed scaling with an arbitrary power function N Bansal, HL Chan, K Pruhs Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	199	2009
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, ... ACM/IFIP/USENIX International Conference on Distributed Systems Platforms …, 2008	195	2008
Speed scaling for weighted flow time N Bansal, K Pruhs, C Stein SIAM Journal on Computing 39 (4), 1294-1308, 2010	193	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	142	2012
Constructive algorithms for discrepancy minimization N Bansal 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 3-10, 2010	129	2010
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 (4), 733-762, 2012	128	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	127	2006
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	118	2015
The geometry of scheduling N Bansal, K Pruhs SIAM Journal on Computing 43 (5), 1684-1698, 2014	111	2014
Scheduling for speed bounded processors N Bansal, HL Chan, TW Lam, LK Lee International Colloquium on Automata, Languages, and Programming, 409-420, 2008	109	2008
Improved approximation algorithms for multidimensional bin packing problems N Bansal, A Caprara, M Sviridenko 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006	101	2006
A quasi-PTAS for unsplittable flow on line graphs N Bansal, A Chakrabarti, A Epstein, B Schieber Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006	101	2006

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