Improved approximation for node-disjoint paths in planar graphs.

Julia Chuzhoy David H. K. Kim Shi Li

Published in: STOC (2016)

Keyphrases

disjoint paths
planar graphs
approximation algorithms
undirected graph
directed graph
np hard
minimum cost
special case
closed form
worst case
directed acyclic graph
spanning tree
gray scale
graph structure
minimum weight