Approximating Spanners and Directed Steiner Forest: Upper and Lower Bounds

Chlamtac, E; Dinitz, M; Kortsarz, G; Laekhanukit, B

Chlamtac, E (corresponding author), Ben Gurion Univ Negev, Dept Comp Sci, POB 653, IL-84105 Beer Sheva, Israel.

ACM TRANSACTIONS ON ALGORITHMS, 2020; 16 (3):

Abstract

It was recently found that there are very close connections between the existence of additive spanners (sub-graphs where all distances are preserved u......

Full Text Link