Keyphrases
- extended abstract
- set cover
- greedy algorithm
- approximation algorithms
- network flow
- np hard
- greedy heuristics
- greedy heuristic
- solution space
- data streams
- convex hull
- streaming data
- real time
- primal dual
- video streaming
- social networks
- linear programming
- frequent itemset mining
- optimal solution
- minimum cost
- integer programming
- face recognition
- special case
- lower bound
- linear program
- worst case
- dynamic programming
- high dimensional