Improved Approximation for Node-Disjoint Paths in Grids with Sources on the Boundary.

Julia Chuzhoy David H. K. Kim Rachit Nimavat

Published in: CoRR (2018)

Keyphrases

disjoint paths
approximation algorithms
directed graph
undirected graph
databases
special case
np hard
information sources
association rules
closed form
error bounds
multiple sources
multiscale
improved algorithm
minimum cost
critical points