Distributed algorithms for multicommodity flow problems via approximate steepest descent framework
- Baruch Awerbuch
- Rohit Khandekar
- et al.
- 2012
- ACM Transactions on Algorithms
Publications
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