A greedy algorithm for the minimization of a ratio of same-index element sums from two positive arrays.

Alexander Lozovskiy

Published in: CoRR (2015)

Keyphrases

greedy algorithm
objective function
greedy algorithms
greedy heuristic
greedy strategy
dynamic programming
worst case
influence spread
set cover
optimization problems
knapsack problem
randomized algorithm
influence maximization
regularization term
greedy approximation algorithm
link analysis
fully automated
np hard