Branch-Avoiding Graph Algorithms.

Oded Green Marat Dukhan Richard W. Vuduc

Published in: SPAA (2015)

Keyphrases

graph theory
learning algorithm
partitioning algorithm
theoretical analysis
orders of magnitude
significant improvement
benchmark datasets
graph theoretic
data sets
data mining
optimization problems
random walk
times faster
weighted graph
graph structures