Keyphrases
- approximation ratio
- approximation algorithms
- np hard
- special case
- search algorithm
- greedy algorithm
- approximately optimal
- minimum cost
- greedy algorithms
- approximation guarantees
- worst case
- damage assessment
- computer vision
- real time
- linear programming
- database
- integer programming
- computational complexity
- optimal solution
- website
- neural network