Skip to search formSkip to main contentSkip to account menu

Matroid polytope

In mathematics, a matroid polytope, also called a matroid basis polytope (or basis matroid polytope) to distinguish it from other polytopes derived… 
Wikipedia (opens in a new tab)

Related topics

Related topics

5 relations
Convex hullMatroidMinkowski additionPolymatroid

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Beyond Submodular Maximization
While there are well-developed tools for maximizing a submodular function subject to a matroid constraint, there is much less… 
2019
2019
09 21 6 v 1 [ cs . D S ] 1 9 A pr 2 01 9 Beyond Submodular Maximization
While there are well-developed tools for maximizing a submodular function f(S) subject to a matroid constraint S ∈ M, there is… 
2018
2018
Orbits in $(\mathbb{P}^r)^n$ and equivariant quantum cohomology
We compute the $GL_{r+1}$-equivariant Chow class of the $GL_{r+1}$-orbit closure of any point $(x_1, \ldots, x_n) \in (\mathbb{P… 
2015
2015
Recent Advances in Approximation Algorithms Spring 2015 Lecture 9 : Pipage Rounding Method
In this lecture we study a different randomized rounding method called pipage rounding method. The materials of this lecture are… 
2011
2011
Volumes and Tangent Cones of Matroid Polytopes
De Loera et al. 2009, showed that when the rank is fixed the Ehrhart polynomial of a matroid polytope can be computed in… 
2010
2010
On cardinality constrained polymatroids
2010
2010
Coarse types of tropical matroid polytopes
Describing the combinatorial structure of the tropical complex $C$ of a tropical matroid polytope, we obtain a formula for the… 
2010
2010
Matroid polytope subdivisions and valuations - eScholarship
Many important invariants for matroids and polymatroids are valuations (or are valuative ), which is to say they satisfy certain… 
2010
2010
Optimization with More than One Budget
A natural way to deal with multiple, partially conflicting objectives is turning all the objectives but one into budget… 
1995
1995
Altshuler's Sphere m9963 Revisited
We show that a minimal nonpolytopal matroid polytope, the unique oriented matroid ${\cal M }$, characterized by requiring its Las… 
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)