A Deterministic Approximation Algorithm for Maximum 2-Path Packing.
Ruka TanahashiZhi-Zhong ChenPublished in: IEICE Trans. Inf. Syst. (2010)
Keyphrases
- optimization algorithm
- high accuracy
- cost function
- detection algorithm
- objective function
- k means
- significant improvement
- np hard
- closed form
- learning algorithm
- optimal solution
- preprocessing
- improved algorithm
- experimental evaluation
- theoretical analysis
- input data
- linear programming
- monte carlo
- matching algorithm
- worst case
- times faster
- knapsack problem
- special case
- optimal path
- shortest path problem
- approximation ratio
- error tolerance
- absolute error
- deterministic domains