Subcubic Equivalences Between Graph Centrality Problems, APSP and Diameter.

Amir Abboud, Fabrizio Grandoni, Virginia Vassilevska Williams

Browse the full SODA paper archive.