Complexity and Approximation of the Longest Vector Sum Problem.
Vladimir ShenmaierPublished in: WAOA (2017)
Keyphrases
- approximation error
- worst case
- computational complexity
- special case
- approximation algorithms
- image processing
- error tolerance
- weighted sum
- increase in computational complexity
- real time
- aggregation functions
- vector data
- complexity analysis
- space complexity
- error bounds
- closed form
- decision problems
- upper bound
- computational cost
- np hard
- case study
- decision trees