Login / Signup
The optimality of the online greedy algorithm in carpool and chairman assignment problems.
Don Coppersmith
Tomasz Nowicki
Giuseppe Paleologo
Charles Philippe Tresser
Chai Wah Wu
Published in:
ACM Trans. Algorithms (2011)
Keyphrases
</>
greedy algorithm
greedy algorithms
objective function
dynamic programming
worst case
knapsack problem
set cover
influence maximization
optimal solution
online learning
influence spread
greedy heuristic
social networks
special case
online algorithms
submodular functions