Submodular maximization is a significant area of interest in combinatorial optimization, with numerous real-world applications. A research team led by Xiaoming SUN from the State Key Lab of Processors ...
Specifically, if the penalty function is linear, Algorithm 2 is a 2-approximation algorithm. Future work can focus on studying the version with general penalties, such as, subadditive or supermodular ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results