Greedy Is an Almost Optimal Deque.

Parinya Chalermsook Mayank Goswami László Kozma Kurt Mehlhorn Thatchaphol Saranurak

Published in: WADS (2015)

Keyphrases

dynamic programming
optimal solution
locally optimal
case study
greedy algorithm
neural network
mobile robot
worst case
optimal strategy
marginal utility
real world
support vector
search algorithm
search space
closed form
optimal control