Sublinear Algorithms for Local Graph Centrality Estimation.

Marco Bressan Enoch Peserico Luca Pretto

Published in: FOCS (2018)

Keyphrases

graph theory
orders of magnitude
learning algorithm
optimization problems
data mining techniques
random walk
maximum flow
computational cost
worst case
shortest path
equivalence classes
graph construction