A Polylogarithimic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2
Julia ChuzhoyShi LiPublished in: CoRR (2012)
Keyphrases
- disjoint paths
- approximation ratio
- closed form
- segmentation algorithm
- detection algorithm
- cost function
- linear programming
- dynamic programming
- approximation algorithms
- k means
- computational cost
- convergence rate
- preprocessing
- undirected graph
- matching algorithm
- expectation maximization
- error bounds
- tree structure
- learning algorithm
- particle swarm optimization
- np hard
- optimal solution
- objective function
- similarity measure