Shortcuts and Transitive-Closure Spanners Approximation.

Parinya Chalermsook, Yonggang Jiang, Sagnik Mukhopadhyay, Danupon Nanongkai

Browse the full SODA paper archive.