A Simple Greedy Algorithm for Dynamic Graph Orientation.

Edvin Berglin Gerth Stølting Brodal

Published in: ISAAC (2017)

Keyphrases

greedy algorithm
greedy algorithms
worst case
influence maximization
knapsack problem
set cover
approximation guarantees
objective function
greedy heuristic
scheduling problem
greedy strategy
influence spread