Distributed algorithms for multicommodity flow problems via approximate steepest descent framework
- Baruch Awerbuch
- Rohit Khandekar
- et al.
- 2012
- ACM Transactions on Algorithms
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
Featured collections
Popular topics
25 results at ACM Transactions on Algorithms
On the set multicover problem in geometric settings
- Chandra Chekuri
- Kenneth L. Clarkson
- et al.
- 2012
- ACM Transactions on Algorithms
On the query complexity of testing orientations for being Eulerian
- Eldar Fischer
- Oded Lachish
- et al.
- 2012
- ACM Transactions on Algorithms
Sum edge coloring of multigraphs via configuration LP
- Magnús M. Halldórsson
- Guy Kortsarz
- et al.
- 2011
- ACM Transactions on Algorithms
Coresets, sparse greedy approximation, and the frank-wolfe algorithm
- 2010
- ACM Transactions on Algorithms
Dynamic pricing for impatient bidders
- Nikhil Bansal
- Ning Chen
- et al.
- 2010
- ACM Transactions on Algorithms
Dial a ride from k-forest
- Anupam Gupta
- Mohammadtaghi Hajiaghayi
- et al.
- 2010
- ACM Transactions on Algorithms
Approximating the minimum quadratic assignment problems
- Refael Hassin
- Asaf Levin
- et al.
- 2009
- ACM Transactions on Algorithms
Polynomial constraint satisfaction problems, graph bisection, and the Ising partition function
- Alexander D. Scott
- Gregory B. Sorkin
- 2009
- ACM Transactions on Algorithms
Near-optimal algorithms for maximum constraint satisfaction problems
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2009
- ACM Transactions on Algorithms