Publications

14 results for Guy Kortsarz

Approximating Fault-Tolerant Group-Steiner problems
- - Rohit Khandekar
  - Guy Kortsarz
  - et al.
- 2009
- FSTTCS 2009
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