Cluster before you hallucinate: Approximating node-capacitated network design and energy efficient routing
- Ravishankar Krishnaswamy
- Viswanath Nagarajan
- et al.
- 2014
- STOC 2014
Publications
Date
Featured collections
Popular topics
6 results at STOC 2014
Optimal CUR matrix decompositions
- Christos Boutsidis
- David P. Woodruff
- 2014
- STOC 2014
Parallel algorithms for geometric graph problems
- Alexandr Andoni
- Aleksandar Nikolov
- et al.
- 2014
- STOC 2014
Turnstile streaming algorithms might as well be linear sketches
- Yi Li
- Huy L. Nguyễn
- et al.
- 2014
- STOC 2014
Multiway cut, pairwise realizable distributions, and descending thresholds
- Ankit Sharma
- Jan Vondrák
- 2014
- STOC 2014
Homological product codes
- Sergey Bravyi
- Matthew B. Hastings
- 2014
- STOC 2014