On Structural Parameterizations of the Edge Disjoint Paths Problem.

Robert Ganian Sebastian Ordyniak M. S. Ramanujan

Published in: CoRR (2017)

Keyphrases

disjoint paths
approximation algorithms
directed graph
undirected graph
structural information
information retrieval
structural analysis
social networks
special case
dynamic programming
multi dimensional