Login / Signup
Improved Approximation for Node-Disjoint Paths in Planar Graphs.
Julia Chuzhoy
David H. K. Kim
Shi Li
Published in:
CoRR (2016)
Keyphrases
</>
disjoint paths
approximation algorithms
planar graphs
undirected graph
directed graph
np hard
special case
closed form
minimum cost
computational complexity
worst case
complex networks
tree structure
connected components
graph structure
partition function