Roundtrip spanners and roundtrip routing in directed graphs.

Liam Roditty Mikkel Thorup Uri Zwick

Published in: ACM Trans. Algorithms (2008)

Keyphrases

directed graph
random walk
strongly connected
directed acyclic graph
graph structures
undirected graph
graph structure
machine learning
shortest path
routing algorithm
network topology
routing problem
maximum flow
special case
routing protocol
disjoint paths