A Greedy Algorithm for Constructing Shortest Common Superstrings.

Jorma Tarhio Esko Ukkonen

Published in: MFCS (1986)

Keyphrases

greedy algorithm
greedy algorithms
objective function
set cover
worst case
dynamic programming
greedy heuristic
greedy strategy
influence maximization
knapsack problem
approximation ratio
submodular functions
influence spread