On Diameter Approximation in Directed Graphs.

Amir Abboud Mina Dalirrooyfard Ray Li Virginia Vassilevska Williams

Published in: CoRR (2023)

Keyphrases

directed graph
random walk
directed acyclic graph
undirected graph
approximation algorithms
graph structure
approximation error
maximum flow
closed form
error bounds
strongly connected
learning algorithm
relational data
approximation schemes
directed edges