On judicious bipartitions of directed graphs.

Shufei Wu Jianfeng Hou

Published in: Discret. Math. (2022)

Keyphrases

directed graph
random walk
undirected graph
shortest path problem
graph structure
directed acyclic graph
maximum flow
strongly connected
search space
graph structures
adjacency matrix
directed edges