Sparsification of Directed Graphs via Cut Balance.

Ruoxu Cen Yu Cheng Debmalya Panigrahi Kevin Sun

Published in: ICALP (2021)

Keyphrases

directed graph
random walk
directed acyclic graph
undirected graph
graph structure
maximum flow
shortest path problem
genetic algorithm
strongly connected
least squares
upper bound
special case
video sequences
image segmentation
information systems
real time
directed edges