Polymatroid greedoids

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

Bernhard Korte

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 (12)

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

• 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

This page was built for publication: Polymatroid greedoids