Finding Minimum-Weight Link-Disjoint Paths with a Few Common Nodes.

Binglin Tao Mingyu Xiao Jingyang Zhao

Published in: AAAI (2020)

Keyphrases

disjoint paths
minimum weight
spanning tree
undirected graph
directed graph
weighted graph
approximation algorithms
greedy heuristic
bipartite graph
edge weights
minimum cost
planar graphs
maximum cardinality
minimum spanning tree
graph structure