Polymatroid greedoids

DOI10.1016/0095-8956(85)90091-7zbMath0561.05019OpenAlexW4212879474MaRDI QIDQ2266020

Bernhard Korte, László Lovász

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

zbMATH Keywords

greedoidsPolymatroidslocal poset greedoidspolymatroid greedoidsrelaxations of the concept of matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

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, Lexicographically Optimal Base of a Submodular System with respect to a Weight Vector, The forbidden minor characterization of line-search antimatroids of rooted digraphs, Greedoids and searches in directed graphs, The intersection of matroids and antimatroids, Factorisation of greedoid polynomials of rooted digraphs, Minor characterization of undirected branching greedoids -- a short proof, Exchange systems, A Greedoid Polynomial Which Distinguishes Rooted Arborescences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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