Skip to search formSkip to main contentSkip to account menu

Polymatroid

In mathematics, polymatroid is a polytope associated with a submodular function. The notion was introduced by Jack Edmonds in 1970.
Wikipedia (opens in a new tab)

Related topics

Related topics

6 relations
Convex hullGreedoidJack EdmondsMatroid

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
On a modification of the VCG mechanism and its optimality
2016
2016
Constrained Linear Representability of Polymatroids and Algorithms for Computing Achievability Proofs in Network Coding
The constrained linear representability problem (CLRP) for polymatroids determines whether there exists a polymatroid that is… 
2014
2014
Matroid Bandits: Practical Large-Scale Combinatorial Bandits
A matroid is a notion of independence that is closely related to computational efficiency in combinatorial optimization. In this… 
2010
2010
On the Caratheodory rank of polymatroid bases
In this paper we prove that the Caratheodory rank of the set of bases of a (poly)matroid is upper bounded by the cardinality of… 
2008
2008
Weakly submodular rank functions, supermatroids, and the flat lattice of a distributive supermatroid
Review
2006
Review
2006
Fairness in Multiuser Systems With Polymatroid Capacity Region
For a wide class of multiuser systems, a subset of capacity region which includes the corner points and the sum-capacity facet… 
2006
2006
Using Polymatroid Structures to Provide Fairness in Multiuser Systems
For a wide class of multiuser systems, a subset of capacity region which includes the corner points and the sum-capacity facet… 
2006
2006
An Efficient Algorithm for Evacuation Problems in Dynamic Network Flows with Uniform Arc Capacity (Algorithmic aspects in information and management)
Algorithmic aspects in information and management : Second International Conference, AAIM 2006, Hong Kong, China, June 20-22… 
2006
2006
On Kelly-Type mechanisms for polymatroids
We consider market-based mechanisms for allocating transmission rates to a set of users whose rates are constrained to lie in a… 
1993
1993
Recognizing Polymatroids Associated with Hypergraphs
Two natural classes of polymatroids can be associated with hypergraphs: the so-called Boolean and hypergraphic polymatroids… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)