Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms.

Keerti Choudhary, Omer Gold

Browse the full SODA paper archive.