Arc-Disjoint Paths and Trees in 2-Regular Digraphs

Jørgen Bang-Jensen Sven Simonsen

Published in: CoRR (2012)

Keyphrases

disjoint paths
directed graph
undirected graph
approximation algorithms
decision trees
random walk
directed acyclic graph
equivalence classes
hidden markov models
tree models
tree structures
spanning tree
tree construction
connected components
tree structured data
tree nodes
tree structure