Login / Signup

The greedy algorithm for shortest superstrings.

Haim KaplanNira Shafrir
Published in: Inf. Process. Lett. (2005)
Keyphrases
  • greedy algorithm
  • greedy algorithms
  • greedy strategy
  • objective function
  • set cover
  • dynamic programming
  • greedy heuristic
  • worst case
  • submodular functions
  • influence maximization
  • influence spread
  • optimization problems