Arc-Disjoint Paths in Decomposable Digraphs.
Jørgen Bang-JensenAlessandro MaddaloniPublished in: J. Graph Theory (2014)
Keyphrases
- disjoint paths
- directed graph
- undirected graph
- approximation algorithms
- directed acyclic graph
- equivalence classes
- random walk
- spanning tree
- np complete
- graph structure
- markov models
- learning algorithm
- markov networks
- data sets
- complex networks
- artificial neural networks
- minimum cost
- probability distribution
- pairwise
- image segmentation
- computer vision
- artificial intelligence