Integrality Ratio for Group Steiner Trees and Directed Steiner Trees

Eran Halperin, Guy Kortsarz, Robert Krauthgamer, Aravind Srinivasan, Nan Wang

BibTeX
@article{halperin2007integrality,
  author = {Eran Halperin and Guy Kortsarz and Robert Krauthgamer and Aravind Srinivasan and Nan Wang},
  title = {{Integrality Ratio for Group Steiner Trees and Directed Steiner Trees}},
  journal = {SIAM Journal on Computing},
  year = {2007},
  url = {https://openreview.net/forum?id=je0vXsy6o5q},
}

Loading related content...

Figure