On Diameter Approximation in Directed Graphs.

Amir Abboud Mina Dalirrooyfard Ray Li Virginia Vassilevska Williams

Published in: ESA (2023)

Keyphrases

directed graph
random walk
approximation methods
strongly connected
closed form
error bounds
approximation algorithms
directed acyclic graph
real time
disjoint paths
maximum flow
approximation error
directed edges
graph structure
markov chain
information extraction
special case
machine learning