Segui-Gasco, Pau; Shin, Hyo-Sang
(2017-03-21)
In this work we present the first practical
.
1
e
−ǫ
.
-approximation algorithm to maximise a general
non-negative submodular function subject to a matroid constraint. Our algorithm is based on
combining the ...