Subcubic Equivalences between Graph Centrality Problems, APSP, and Diameter

Amir Abboud, Fabrizio Grandoni 0001, Virginia Vassilevska Williams. Subcubic Equivalences between Graph Centrality Problems, APSP, and Diameter. ACM Transactions on Algorithms, 19(1), January 2023. [doi]

Authors

Amir Abboud

This author has not been identified. Look up 'Amir Abboud' in Google

Fabrizio Grandoni 0001

This author has not been identified. Look up 'Fabrizio Grandoni 0001' in Google

Virginia Vassilevska Williams

This author has not been identified. Look up 'Virginia Vassilevska Williams' in Google