Approximating Fault-Tolerant Group-Steiner problems
- Rohit Khandekar
- Guy Kortsarz
- et al.
- 2009
- FSTTCS 2009
Publications
Date
Featured collections
Popular topics
14 results for Guy Kortsarz
Integrality ratio for group steiner trees and directed Steiner trees
- Eran Halperin
- Guy Kortsarz
- et al.
- 2006
- SIAM Journal on Computing
Asymmetric K-center Is log* H-hard to approximate
- Julia Chuzhoy
- Sudipto Guha
- et al.
- 2005
- Journal of the ACM
Hardness of approximation for vertex-connectivity network design problems
- Guy Kortsarz
- Robert Krauthgamer
- et al.
- 2004
- SIAM Journal on Computing