Keyphrases
- disjoint paths
- lower bound
- upper bound
- approximation algorithms
- undirected graph
- np hard
- directed acyclic graph
- directed graph
- worst case
- branch and bound
- branch and bound algorithm
- optimal solution
- belief networks
- lower bounding
- lower and upper bounds
- linear programming relaxation
- objective function
- equivalence classes
- online algorithms
- minimum cost
- planar surfaces
- multiscale
- polynomial approximation