Publications

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
Asymmetric K-center Is log* H-hard to approximate
- - Julia Chuzhoy
  - Sudipto Guha
  - et al.
- 2005
- Journal of the ACM