Approximating Spanners and Directed Steiner Forest: Upper and Lower Bounds.

Eden Chlamtc, Michael Dinitz, Guy Kortsarz, Bundit Laekhanukit

Browse the full SODA paper archive.