AbstractGeneralizing the multiple basis exchange property for matroids, the following theorem is proved: If x and y are vectors of a submodular system in RE and x1,x2ϵRE such that x = x1 + x2, then there are y1,y2ϵRE such that y = y1 + y2 and both x1 + y1 and x2 + y2 belong to the submodular system.An integral analogue holds for the integral submodular systems and a non-negative analogue for polymatroids
“Convex analysis” is developed for functions defined on integer lattice points. We investigate the c...
AbstractNew base exchange properties of binary and graphic matroids are derived. The graphic matroid...
Two further equivalent axioms are given for valuations of a matroid. Let M = (V,B) be a matroid on a...
AbstractGeneralizing the multiple basis exchange property for matroids, the following theorem is pro...
The purpose of this note is to point out that the subset exchange property of matroid bases is a spe...
In this paper, we consider the problem of maximizing a non-negative submodular function f, defined o...
AbstractTheorem. Given two basesB1andB2of a matroid (M, r), and a partitionB1 = X1 ∪ Y1, there is a ...
AbstractWe introduce new basis exchange axioms for matroids and oriented matroids. These new axioms ...
AbstractWe define the concept of unique exchange on a sequence (X1,…, Xm) of bases of a matroid M as...
Abstract. The way circuits, relative to a basis, are affected as a result of exchanging a basis elem...
AbstractΔ-matroids are set systems which arise, e.g., in the study of greedy algorithms. Similarly t...
AbstractTheorem. Given two basesB1andB2of a matroid (M, r), and a partitionB1 = X1 ∪ Y1, there is a ...
AbstractThe concept of valuated matroids was introduced by Dress and Wenzel as a quantitative extens...
AbstractA set of axioms of defining a matroid in terms of its bases is given by the Steinitz exchang...
Abstract“Convex analysis” is developed for functions defined on integer lattice points. We investiga...
“Convex analysis” is developed for functions defined on integer lattice points. We investigate the c...
AbstractNew base exchange properties of binary and graphic matroids are derived. The graphic matroid...
Two further equivalent axioms are given for valuations of a matroid. Let M = (V,B) be a matroid on a...
AbstractGeneralizing the multiple basis exchange property for matroids, the following theorem is pro...
The purpose of this note is to point out that the subset exchange property of matroid bases is a spe...
In this paper, we consider the problem of maximizing a non-negative submodular function f, defined o...
AbstractTheorem. Given two basesB1andB2of a matroid (M, r), and a partitionB1 = X1 ∪ Y1, there is a ...
AbstractWe introduce new basis exchange axioms for matroids and oriented matroids. These new axioms ...
AbstractWe define the concept of unique exchange on a sequence (X1,…, Xm) of bases of a matroid M as...
Abstract. The way circuits, relative to a basis, are affected as a result of exchanging a basis elem...
AbstractΔ-matroids are set systems which arise, e.g., in the study of greedy algorithms. Similarly t...
AbstractTheorem. Given two basesB1andB2of a matroid (M, r), and a partitionB1 = X1 ∪ Y1, there is a ...
AbstractThe concept of valuated matroids was introduced by Dress and Wenzel as a quantitative extens...
AbstractA set of axioms of defining a matroid in terms of its bases is given by the Steinitz exchang...
Abstract“Convex analysis” is developed for functions defined on integer lattice points. We investiga...
“Convex analysis” is developed for functions defined on integer lattice points. We investigate the c...
AbstractNew base exchange properties of binary and graphic matroids are derived. The graphic matroid...
Two further equivalent axioms are given for valuations of a matroid. Let M = (V,B) be a matroid on a...
DOI
Add to ORKG