We consider the weighted k-set packing problem, in which we are given a
...
We give improved multi-pass streaming algorithms for the problem of
maxi...
The concept of weak submodularity and the related submodularity ratio
co...
We design a fixed-parameter deterministic algorithm for computing a maxi...
It is generally believed that submodular functions -- and the more gener...