Dynamic Algorithms for Matroid Submodular Maximization.
Kiarash BanihashemLeyla BiabaniSamira GoudarziMohammadTaghi HajiaghayiPeyman JabbarzadeMorteza MonemizadehPublished in: CoRR (2023)
Keyphrases
- greedy algorithm
- computational complexity
- learning algorithm
- objective function
- computationally efficient
- theoretical analysis
- combinatorial optimization
- graph theory
- significant improvement
- computational cost
- data sets
- benchmark datasets
- orders of magnitude
- times faster
- optimization problems
- optimization methods
- video sequences
- genetic algorithm
- real world