Upgrading edge-disjoint paths in a ring.

Published in: Discret. Optim. (2011)

Keyphrases

disjoint paths
approximation algorithms
undirected graph
directed graph
np hard
learning algorithm
computer vision
bayesian networks