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

Julia Chuzhoy David H. K. Kim Rachit Nimavat

Published in: ICALP (2018)

Keyphrases

disjoint paths
approximation algorithms
directed graph
undirected graph
np hard
special case
information sources
worst case
minimum cost
data sources
markov random field
tree structure
objective function
object boundaries
multiple sources
grid computing
blind source separation
association rules