On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice
Jingjing Tan, Yicheng Xu, Dongmei Zhang, Xiaoqing Zhang
Topics & Concepts
Submodular set functionStreaming algorithmMathematicsMonotone polygonKnapsack problemFunction (biology)AlgorithmMathematical optimizationUpper and lower boundsEvolutionary biologyGeometryBiologyMathematical analysisComplexity and Algorithms in GraphsCryptography and Data SecurityRandom Matrices and Applications