Polymatroid greedoids
From MaRDI portal
Publication:2266020
DOI10.1016/0095-8956(85)90091-7zbMath0561.05019MaRDI QIDQ2266020
Publication date: 1985
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(85)90091-7
greedoids; Polymatroids; local poset greedoids; polymatroid greedoids; relaxations of the concept of matroids
05B35: Combinatorial aspects of matroids and geometric lattices
Related Items
Lexicographically Optimal Base of a Submodular System with respect to a Weight Vector, Non-interval greedoids and the transposition property, Homotopy properties of greedoids, A characterization of undirected branching greedoids, Branchings in rooted graphs and the diameter of greedoids, Greedoids and searches in directed graphs, The forbidden minor characterization of line-search antimatroids of rooted digraphs, Minor characterization of undirected branching greedoids -- a short proof, Exchange systems, Factorisation of greedoid polynomials of rooted digraphs, The intersection of matroids and antimatroids, A Greedoid Polynomial Which Distinguishes Rooted Arborescences
Cites Work
- Structural properties of greedoids
- Posets, regular CW complexes and Bruhat order
- Meet-distributive lattices and the anti-exchange closure
- Geometries on partially ordered sets
- Greedoids and Linear Objective Functions
- Single-element extensions of matroids
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item