Introduction to Greedoids (Q4012035)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Introduction to Greedoids
scientific article

    Statements

    Introduction to Greedoids (English)
    0 references
    0 references
    0 references
    27 September 1992
    0 references
    0 references
    greedoid
    0 references
    greedy algorithms
    0 references
    combinatorial optimization
    0 references
    matroids
    0 references
    spanning tree
    0 references
    Kruskal's algorithm
    0 references
    Prim's algorithm
    0 references
    survey
    0 references
    greedoid polynomial
    0 references
    antimatroids
    0 references
    0 references
    0 references