Generalized Greedy Algorithm for Shortest Superstring.

Zhengjun Cao Lihua Liu Olivier Markowitch

Published in: Complex (2) (2009)

Keyphrases

greedy algorithm
greedy algorithms
objective function
worst case
greedy strategy
set cover
dynamic programming
greedy heuristic
influence spread
search engine
search algorithm
scheduling problem
upper bound
knapsack problem
approximation ratio
influence maximization