Detours in Directed Graphs.

Fedor V. Fomin Petr A. Golovach William Lochet Danil Sagunov Kirill Simonov Saket Saurabh

Published in: CoRR (2022)

Keyphrases

directed graph
random walk
maximum flow
objective function
graph structure
directed acyclic graph
undirected graph
strongly connected
directed edges
markov chain
disjoint paths