Local Algorithms for Sparse Spanning Graphs.

Reut Levi Dana Ron Ronitt Rubinfeld

Published in: Algorithmica (2020)

Keyphrases

learning algorithm
theoretical analysis
orders of magnitude
graph theory
graph theoretic
data structure
computational complexity
data sets
social networks
image segmentation
computational cost
optimization problems
computationally efficient
times faster