Login / Signup
Optimal Listing of Cycles and st-Paths in Undirected Graphs
Etienne Birmelé
Rui A. Ferreira
Roberto Grossi
Andrea Marino
Nadia Pisanti
Romeo Rizzi
Gustavo Akio Tominaga Sacomoto
Marie-France Sagot
Published in:
CoRR (2012)
Keyphrases
</>
undirected graph
disjoint paths
directed graph
optimal solution
approximation algorithms
optimal path
shortest path
closed form
directed acyclic graph
dynamic programming
probabilistic model
tree structure
complex networks
vertex set