Speeding Up Graph Algorithms via Switching Classes.

Published in: CoRR (2014)

Keyphrases

graph theory
orders of magnitude
graph structure
significant improvement
theoretical analysis
random walk
graph search
worst case
computational cost
data structure
learning algorithm
optimization problems
data sets
machine learning algorithms
multi class
minimum spanning tree
equivalence classes