Asymmetric K-center Is log* H-hard to approximate
- Julia Chuzhoy
- Sudipto Guha
- et al.
- 2005
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
2 results for Eran Halperin
Integrality ratio for group steiner trees and directed Steiner trees
- Eran Halperin
- Guy Kortsarz
- et al.
- 2006
- SIAM Journal on Computing