A simple, polynomial-time algorithm for the matrix torsion problem
François NicolasPublished in: CoRR (2008)
Keyphrases
- computational complexity
- cost function
- theoretical analysis
- high accuracy
- objective function
- times faster
- detection algorithm
- learning algorithm
- dynamic programming
- worst case
- clustering method
- optimization algorithm
- computational cost
- experimental evaluation
- np hard
- preprocessing
- np complete
- significant improvement
- data structure
- convex hull
- approximation ratio
- polynomial time complexity