Sign in
Optimal Listing of Cycles and st-Paths in Undirected Graphs.
Etienne Birmelé
Rui A. Ferreira
Roberto Grossi
Andrea Marino
Nadia Pisanti
Romeo Rizzi
Gustavo Sacomoto
Published in:
SODA (2013)
Keyphrases
</>
undirected graph
disjoint paths
minimum cost
graph structure
optimal path
connected components
directed graph
directed acyclic graph
optimal solution
dynamic programming
worst case
shortest path
approximation algorithms
spanning tree
multicommodity flow