Login / Signup
Minimum Cuts in Directed Graphs via Partial Sparsification.
Ruoxu Cen
Jason Li
Danupon Nanongkai
Debmalya Panigrahi
Thatchaphol Saranurak
Kent Quanrud
Published in:
FOCS (2021)
Keyphrases
</>
directed graph
random walk
maximum flow
directed acyclic graph
graph structure
real time
undirected graph
graph structures
genetic algorithm
social networks
web pages
state space
regularization method
transition matrix
disjoint paths