Improved Parallel Algorithms for Spanners and Hopsets.

Gary L. Miller, Richard Peng, Adrian Vladu, Shen Chen Xu

Browse the full SPAA paper archive.