Optimal Girth Approximation for Dense Directed Graphs.

Shiri Chechik Gur Lifshitz

Published in: SODA (2021)

Keyphrases

directed graph
random walk
optimal solution
closed form
directed acyclic graph
worst case
error tolerance
neural network
genetic algorithm
random variables
error bounds
graph structure
undirected graph