Blair Sullivan & Felix Reidl: Complex networks and sparsity IV
Algorithmic problems & their 'sparsity solution': centrality
We discuss how some variants of centrality measures can, in theory, be computed faster by using the sparsity toolkit and what limitations complexity theory implies for this problem.
