Litcius/Paper detail

Submodular optimization problems and greedy strategies: A survey

Yajing Liu, Edwin K. P. Chong, Ali Pezeshki, Zhenliang Zhang

2020Discrete Event Dynamic Systems19 citationsDOIOpen Access PDF

Topics & Concepts

Submodular set functionGreedy algorithmSet functionMathematical optimizationSet (abstract data type)MathematicsString (physics)Optimization problemFunction (biology)Computer scienceEvolutionary biologyMathematical physicsBiologyProgramming languageComplexity and Algorithms in GraphsOptimization and Search ProblemsAuction Theory and Applications