Unified Greedy Approximability beyond Submodular Maximization.
Yann DisserDavid WeckbeckerPublished in: SIAM J. Discret. Math. (2024)
Keyphrases
- greedy algorithm
- objective function
- greedy algorithms
- greedy heuristic
- worst case
- approximation algorithms
- submodular functions
- unified model
- greedy strategy
- expert systems
- information technology
- dynamic programming
- higher order
- locally optimal
- databases
- search algorithm
- high order
- hill climbing
- search space
- greedy search
- optimal solution
- three dimensional
- feature selection
- neural network