Polymatroid greedoids (Q2266020)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Polymatroid greedoids
scientific article

    Statements

    Polymatroid greedoids (English)
    0 references
    0 references
    0 references
    1985
    0 references
    Polymatroids and greedoids are different relaxations of the concept of matroids. These relaxations are combined to introduce polymatroid greedoids, and a superclass of them, called local poset greedoids. These latter are characterized via excluded minors. Several constructions are given, and relations among many subclasses of greedoids are demonstrated.
    0 references
    Polymatroids
    0 references
    greedoids
    0 references
    relaxations of the concept of matroids
    0 references
    polymatroid greedoids
    0 references
    local poset greedoids
    0 references

    Identifiers