Minimum-Weight Link-Disjoint Node-"Somewhat Disjoint" Paths.
Jose YallouzOri RottenstreichPéter BabarcziAvi MendelsonAriel OrdaPublished in: IEEE/ACM Trans. Netw. (2018)
Keyphrases
- disjoint paths
- minimum weight
- undirected graph
- spanning tree
- directed graph
- approximation algorithms
- bipartite graph
- greedy heuristic
- weighted graph
- minimum spanning tree
- edge weights
- minimum cost
- maximum cardinality
- pairwise
- special case
- tree patterns
- graph structure
- randomized algorithm
- multi class
- greedy algorithm
- data model