New Approximability and Inapproximability results for 2-dimensional bin packing
- Nikhil Bansal
- Maxim Sviridenko
- 2004
- SODA 2004
Publications
Date
Featured collections
Popular topics
60 results for Nikhil Bansal
Capacity, delay and mobility in wireless ad-hoc networks
- Nikhil Bansal
- Zhen Liu
- 2003
- IEEE INFOCOM 2003
Robust reductions from ranking to classification
- Maria-Florina Balcan
- Nikhil Bansal
- et al.
- 2008
- Machine Learning
Minimum congestion mapping in a cloud
- Nikhil Bansal
- Kang-Won Lee
- et al.
- 2015
- SIAM Journal on Computing
A logarithmic approximation for unsplittable flow on line graphs
- Nikhil Bansal
- Zachary Friggstad
- et al.
- 2014
- ACM Transactions on Algorithms
Min-max graph partitioning and small set expansion
- Nikhil Bansal
- Uriel Feige
- et al.
- 2014
- SIAM Journal on Computing
On generalizations of network design problems with degree bounds
- Nikhil Bansal
- Rohit Khandekar
- et al.
- 2012
- Mathematical Programming
When LP is the cure for your matching woes: Improved bounds for stochastic matchings
- Nikhil Bansal
- Anupam Gupta
- et al.
- 2011
- Algorithmica
Server scheduling to balance priorities, fairness, and average quality of service
- Nikhil Bansal
- Kirk R. Pruhs
- 2010
- SIAM Journal on Computing
Dynamic pricing for impatient bidders
- Nikhil Bansal
- Ning Chen
- et al.
- 2010
- ACM Transactions on Algorithms