# Submodular set function

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- IEEE Transactions on Network Science andâ€¦
- 2015

We consider the problem of constructing networks that exhibit desirable algebraic rigidity properties, which can provideâ€¦Â (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- SIAM J. Comput.
- 2011

Let f : 2 â†’ R+ be a monotone submodular set function, and let (X, I) be a matroid. We consider the problem maxSâˆˆI f(S). It isâ€¦Â (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- ACL
- 2011

We design a class of submodular functions meant for document summarization tasks. These functions each combine two terms, oneâ€¦Â (More)

Is this relevant?

Highly Cited

2010

Highly Cited

2010

- HLT-NAACL
- 2010

We treat the text summarization problem as maximizing a submodular function under a budget constraint. We show, bothâ€¦Â (More)

Is this relevant?

Highly Cited

2009

Highly Cited

2009

- SODA
- 2009

The concept of submodularity plays a vital role in combinatorial optimization. In particular, many important optimizationâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- 2007

We consider the problem of maximizing a nondecreasing submodular set function over various constraint structures. Specificallyâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- IPCO
- 2007

Let f : 2 â†’ R be a non-decreasing submodular set function, and let (N, I) be a matroid. We consider the problem maxSâˆˆI f(S). Itâ€¦Â (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- Oper. Res. Lett.
- 2004

In this paper, we obtain an (1 âˆ’ eâˆ’1)-approximation algorithm for maximizing a nondecreasing submodular set function subject to aâ€¦Â (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

- J. Comb. Theory, Ser. B
- 2000

We give a strongly polynomial-time algorithm minimizing a submodular function f given by a value-giving oracle. The algorithmâ€¦Â (More)

Is this relevant?

Highly Cited

1978

Highly Cited

1978

- Math. Program.
- 1978

Let N be a finite set and z be a real-valued function defined on the set of subsets of N that satisfies z(S)+z(T)>-z(SUT)+z(SnTâ€¦Â (More)

Is this relevant?