Matroids on partially ordered sets
From MaRDI portal
Publication:1271880
DOI10.1006/aama.1998.0583zbMath0908.05025OpenAlexW2126083195MaRDI QIDQ1271880
Luigi Pezzoli, Giorgio Nicoletti, Marilena Barnabei
Publication date: 7 March 1999
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/aama.1998.0583
Related Items (11)
Global rank axioms for poset matroids ⋮ Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice -- continuous greedy algorithm on median complex -- ⋮ Matroids on convex geometries (cg-matroids) ⋮ Matroids on convex geometries: subclasses, operations, and optimization ⋮ Greedy algorithms and poset matroids ⋮ Rank functions of strict cg-matroids ⋮ Weakly submodular rank functions, supermatroids, and the flat lattice of a distributive super\-matroid ⋮ On rank functions of lattices ⋮ A general model for matroids and the greedy algorithm ⋮ Rank axiom of modular supermatroids: a connection with directional DR submodular functions ⋮ New results on global rank axioms of poset matroids
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On D-complementation
- A unique exchange property for bases
- Complementary bases of a matroid
- A combinatorial generalization of polytopes
- Random matroids
- Geometries on partially ordered sets
- A remark on an exchange theorem for bases
- Bases in oriented matroids
- Lê numbers of arrangements and matroid identities
- On the points-lines-planes conjecture
- Oriented matroids and multiply ordered sets
- Axioms for maximal vectors of an oriented matroid: A combinatorial characterization of the regions determined by an arrangement of pseudohyperplanes
- Some properties of basic families of subsets
- An exchange theorem for bases of matroids
- Submodular functions and independence structures
- Gammoids and transversal matroids
- Dependence relations in a semi-modular lattice
- The Representation Problem for Independence Functions
- A Note on Independence Functions and Rank
- On Specializations of Matroids
- Independence Theory and Matroids
- Minors in Boolean Structures and Matroids
- Another Exchange Property for Bases
- The Bracket Ring of a Combinatorial Geometry. II: Unimodular Geometries
- An Exchange Theorem for Independence Structures
- Modular Constructions for Combinatorial Geometries
- The Bracket Ring of a Combinatorial Geometry. I
- Decomposing symmetric exchanges in matroid bases
- Polymatroidal dependence structure of a set of random variables
- An Analysis of the Greedy Heuristic for Independence Systems
- Alternating Basis Exchanges in Matroids
- Semimodular Functions and Combinatorial Geometries
- A Basis Extension Property
- Matroid Theory
- On Representatives of Subsets
- Lectures on matroids
- Applications of the notion of independence to problems of combinatorial analysis
- Comments on bases in dependence structures
- Systems of distinct representatives and linear algebra
- Independence Spaces and Combinatorial Problems
- A Multiple Exchange Property for Bases
- Abstract Linear Dependence and Lattices
- FACTORIZATION OF EVEN GRAPHS
- Theory of Matroids
This page was built for publication: Matroids on partially ordered sets
