Brief Announcement: Local Computation Algorithms for Graphs of Non-Constant Degrees.

Reut Levi Ronitt Rubinfeld Anak Yodpinyanee

Published in: SPAA (2015)

Keyphrases

graph theory
linear algebra
computational complexity
learning algorithm
optimization problems
computationally efficient
orders of magnitude
data sets
data structure
search algorithm
bipartite graph
theoretical analysis
benchmark datasets
times faster