Nikhil Bansal
TitleCited byYear
Correlation clustering
N Bansal, A Blum, S Chawla
Machine Learning 56 (1), 89-113, 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
Analysis of SRPT scheduling: Investigating unfairness
N Bansal, M Harchol-Balter
ACM SIGMETRICS Performance Evaluation Review 29 (1), 279-290, 2001
Speed scaling to manage energy and temperature
N Bansal, T Kimbrel, K Pruhs
Journal of the ACM (JACM) 54 (1), 3, 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
The santa claus problem
N Bansal, M Sviridenko
Symposium on Theory of Computing, 31-40, 2006
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
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
Speed scaling for weighted flow time
N Bansal, K Pruhs, C Stein
SIAM Journal on Computing 39 (4), 1294-1308, 2009
Speed scaling with an arbitrary power function
N Bansal, HL Chan, K Pruhs
Proceedings of the twentieth annual ACM-SIAM symposium on discrete …, 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, ...
Proceedings of the 9th ACM/IFIP/USENIX International Conference on …, 2008
A primal-dual randomized algorithm for weighted paging
N Bansal, N Buchbinder, J Naor
Foundations of Computer Science, 2007. FOCS'07. 48th Annual IEEE Symposium …, 2007
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
Scheduling for speed bounded processors
N Bansal, HL Chan, TW Lam, LK Lee
International Colloquium on Automata, Languages, and Programming, 409-420, 2008
Upper bounds for MaxSat: Further improved
N Bansal, V Raman
International symposium on algorithms and computation, 247-258, 1999
The geometry of scheduling
N Bansal, K Pruhs
SIAM Journal on Computing 43 (5), 1684-1698, 2014
Constructive algorithms for discrepancy minimization
N Bansal
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 3-10, 2010
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
Additive guarantees for degree-bounded directed network design
N Bansal, R Khandekar, V Nagarajan
SIAM Journal on Computing 39 (4), 1413-1431, 2009
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
The system can't perform the operation now. Try again later.
Articles 1–20