Improved Greedy Algorithm for Computing Approximate Median Strings.

Ferenc Kruzslicz

Published in: Acta Cybern. (1999)

Keyphrases

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