Constant girth approximation for directed graphs in subquadratic time.

Shiri Chechik Yang P. Liu Omer Rotem Aaron Sidford

Published in: STOC (2020)

Keyphrases

directed graph
random walk
directed acyclic graph
closed form
approximation algorithms
approximation error
maximum flow
graph structure
strongly connected
undirected graph
web graph
error bounds
axis parallel
data sets
approximation ratio
graph structures
gray scale
level set
search engine