Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

60 results for Nikhil Bansal

New Approximability and Inapproximability results for 2-dimensional bin packing
- - Nikhil Bansal
  - Maxim Sviridenko
- 2004
- SODA 2004
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