Covering partially directed graphs with directed paths.

Romeo Rizzi Marco Rospocher

Published in: Discret. Math. (2006)

Keyphrases

directed graph
disjoint paths
random walk
graph structure
maximum flow
shortest path
directed acyclic graph
undirected graph
path finding
web graph
artificial intelligence
optimal path