Euler Meets GPU: Practical Graph Algorithms with Theoretical Guarantees.

Adam Polak Adrian Siwiec Michal Stobierski

Published in: CoRR (2021)

Keyphrases

theoretical guarantees
learning algorithm
computational complexity
graph theory
machine learning
worst case
random walk
maximum flow
cost function
np hard
dynamic programming
nearest neighbor
graphical models
sufficient conditions
graph structure