Keyphrases
- dynamic programming
- error bounds
- objective function
- optimal solution
- databases
- pairwise
- knapsack problem
- convex functions
- approximation ratio
- data sets
- computational complexity
- linear computational complexity
- linear functions
- approximation algorithms
- taylor series expansion
- error tolerance
- approximation error
- closed form
- linear programming
- special case
- data mining