Integrality ratio for group Steiner trees and directed steiner trees.

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

Browse the full SODA paper archive.