Polymatroid greedoids

DOI10.1016/0095-8956(85)90091-7zbMath0561.05019MaRDI 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

greedoids; Polymatroids; local poset greedoids; polymatroid greedoids; relaxations of the concept of matroids

Mathematics Subject Classification ID

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