The Greedy Spanner is Existentially Optimal.

Arnold Filtser Shay Solomon

Published in: PODC (2016)

Keyphrases

dynamic programming
locally optimal
greedy algorithm
website
optimal design
knowledge base
optimal solution
asymptotically optimal
reinforcement learning
search algorithm
artificial neural networks
exhaustive search