Time stamp based set covering greedy algorithm.
Vasanthi P.V. TejaswiP. Santhi ThilagamPublished in: CODS (2015)
Keyphrases
- greedy algorithm
- set covering
- set covering problem
- column generation
- integer programming
- greedy algorithms
- greedy strategy
- worst case
- influence maximization
- objective function
- dynamic programming
- hypergraph model
- integer program
- approximation guarantees
- knapsack problem
- approximation ratio
- randomized algorithm
- crew pairing
- influence spread
- set cover
- submodular functions
- constraint programming
- linear program
- web mining
- search algorithm