Login / Signup

A Fast Random Greedy Algorithm for the Component Commonality Problem.

Ravi KannanAndreas Nolte
Published in: ESA (1998)
Keyphrases
  • greedy algorithm
  • greedy algorithms
  • worst case
  • dynamic programming
  • greedy heuristic
  • influence maximization
  • objective function
  • greedy strategy
  • knapsack problem
  • upper bound
  • set cover
  • fully automated
  • influence spread