New Parameterized Algorithms for APSP in Directed Graphs.

Ely Porat Eduard Shahbazian Roei Tov

Published in: ESA (2016)

Keyphrases

directed graph
data structure
maximum flow
theoretical analysis
bayesian networks
computational complexity
lower bound
random walk
combinatorial optimization
learning algorithm
significant improvement
probabilistic model
graphical models
computational efficiency
directed acyclic graph
graph structures