A Greedy Algorithm Estimating the Height of Random Trees.

Published in: SIAM J. Discret. Math. (1998)

Keyphrases

greedy algorithm
greedy algorithms
objective function
worst case
set cover
greedy strategy
dynamic programming
knapsack problem
influence maximization
submodular functions
greedy heuristic
randomized algorithm
influence spread
machine learning
social networks
greedy approximation algorithm