Subcubic Equivalences between Graph Centrality Problems, APSP, and Diameter.

Amir Abboud Fabrizio Grandoni Virginia Vassilevska Williams

Published in: ACM Trans. Algorithms (2023)

Keyphrases

connected components
genetic algorithm
social networks
np complete
random walk
data mining
reinforcement learning
optimization problems
structured data
application domains
first order logic
graph theory
weighted graph
graph model
solving problems