The Greedy Spanner Is Existentially Optimal.
Arnold FiltserShay SolomonPublished in: SIAM J. Comput. (2020)
Keyphrases
- dynamic programming
- locally optimal
- optimal solution
- computer vision
- feature selection
- standard model
- worst case
- greedy algorithm
- database
- neural network
- greedy heuristic
- finding optimal
- globally optimal
- optimal control
- graph theory
- closed form
- data sets
- evolutionary algorithm
- case study
- search engine
- artificial intelligence
- machine learning