log n)-Approximation Algorithm for Vertex-Connectivity Survivable Network Design
Julia ChuzhoySanjeev KhannaPublished in: CoRR (2008)
Keyphrases
- learning algorithm
- detection algorithm
- optimal solution
- computational complexity
- linear programming
- high accuracy
- worst case
- np hard
- optimization algorithm
- times faster
- error bounds
- recognition algorithm
- segmentation algorithm
- theoretical analysis
- experimental evaluation
- improved algorithm
- expectation maximization
- approximation ratio
- dynamic programming
- search space
- objective function
- input data
- probabilistic model
- computationally efficient
- cost function
- special case
- k means
- closed form
- lower bound
- similarity measure
- undirected graph
- image sequences