# Polymatroid

## Papers overview

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

2015

2015

- ESA
- 2015

Consider a gambler and a prophet who observe a sequence of independent, non-negative numbers. The gambler sees the numbers one-byâ€¦Â (More)

Is this relevant?

2014

2014

- ArXiv
- 2014

Many important optimization problems, such as the minimum spanning tree and minimum-cost flow, can be solved optimally by aâ€¦Â (More)

Is this relevant?

2012

2012

- Operations Research
- 2012

In this paper we consider the problem of maximizing a separable concave function over a polymatroid. More specifically, we studyâ€¦Â (More)

Is this relevant?

2009

2009

- Random Struct. Algorithms
- 2009

Let f : 2 â†’ Z be a polymatroid (an integer-valued non-decreasing submodular set function with f(âˆ…) = 0). A base ofN is a subsetSâ€¦Â (More)

Is this relevant?

2008

2008

- Bonn Workshop of Combinatorial Optimization
- 2008

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether theyâ€¦Â (More)

Is this relevant?

2005

2005

- J. Comb. Optim.
- 2005

The Steiner tree problem asks for a minimum cost tree spanning a given set of terminalsS âŠ† V in a weighted graphG = (V, E, c), câ€¦Â (More)

Is this relevant?

2002

2002

- MFCS
- 2002

Given m matroids M1, . . . , Mm on the common ground set V , it is shown that all maximal subsets of V , independent in the mâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- Math. Oper. Res.
- 1999

The concept of M-convex function, introduced recently by Murota, is a quantitative generalization of the set of integral pointsâ€¦Â (More)

Is this relevant?

1999

1999

- SODA
- 1999

We give an optimal bound on the number of transitions of the minimum weight base of an integer valued parametric polymatroidâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- IEEE Trans. Information Theory
- 1998

In multiaccess wireless systems, dynamic allocation of resources such as transmit power, bandwidths, and rates is an importantâ€¦Â (More)

Is this relevant?