Prize-collecting steiner network problems
- Mohammadtaghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2012
- ACM Transactions on Algorithms
Paper
Publications
25 results at ACM Transactions on Algorithms
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework
- Baruch Awerbuch
- Rohit Khandekar
- et al.
- 2012
- ACM Transactions on Algorithms
PaperOn the query complexity of testing orientations for being Eulerian
- Eldar Fischer
- Oded Lachish
- et al.
- 2012
- ACM Transactions on Algorithms
PaperSum edge coloring of multigraphs via configuration LP
- Magnús M. Halldórsson
- Guy Kortsarz
- et al.
- 2011
- ACM Transactions on Algorithms
PaperCoresets, sparse greedy approximation, and the frank-wolfe algorithm
- 2010
- ACM Transactions on Algorithms
PaperDial a ride from k-forest
- Anupam Gupta
- Mohammadtaghi Hajiaghayi
- et al.
- 2010
- ACM Transactions on Algorithms
PaperDynamic pricing for impatient bidders
- Nikhil Bansal
- Ning Chen
- et al.
- 2010
- ACM Transactions on Algorithms
PaperApproximating the minimum quadratic assignment problems
- Refael Hassin
- Asaf Levin
- et al.
- 2009
- ACM Transactions on Algorithms
PaperPolynomial constraint satisfaction problems, graph bisection, and the Ising partition function
- Alexander D. Scott
- Gregory B. Sorkin
- 2009
- ACM Transactions on Algorithms
PaperNear-optimal algorithms for maximum constraint satisfaction problems
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2009
- ACM Transactions on Algorithms
Paper