Towards the randomized k-server conjecture: A primal-dual approach
- Nikhil Bansal
- Niv Buchbinder
- et al.
- 2010
- SODA 2010
Publications
Date
Featured collections
Popular topics
37 results for Joseph Naor
Throughput maximization of real-time scheduling with batching
- Amotz Bar-Noy
- Sudipto Guha
- et al.
- 2009
- ACM Transactions on Algorithms
Randomized competitive algorithms for generalized caching
- Nikhil Bansal
- Niv Buchbinder
- et al.
- 2008
- STOC 2008
A primal-dual randomized algorithm for weighted paging
- Nikhil Bansal
- Niv Buchbinder
- et al.
- 2007
- FOCS 2007
Traffic engineering of management flows by link augmentations on confluent trees
- Randeep Bhatia
- Nicole Immorlica
- et al.
- 2007
- Theory of Computing Systems
Algorithmic aspects of bandwidth trading
- Randeep Bhatia
- Julia Chuzhoy
- et al.
- 2007
- ACM Transactions on Algorithms
Asymmetric K-center Is log* H-hard to approximate
- Julia Chuzhoy
- Sudipto Guha
- et al.
- 2005
- Journal of the ACM
Traffic engineering of management flows by link augmentations on confluent trees
- Randeep Bhatia
- Nicole Immorlica
- et al.
- 2005
- SPAA 2005
Approximating the average response time in broadcast scheduling
- Nikhil Bansal
- Moses Charikar
- et al.
- 2005
- SODA 2005
Approximating the advertisement placement problem
- Ari Freund
- Joseph Naor
- 2004
- Journal of Scheduling