Algorithmic versus axiomatic definitions of matroids (Q3896841)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Algorithmic versus axiomatic definitions of matroids
scientific article

    Statements

    Algorithmic versus axiomatic definitions of matroids (English)
    0 references
    0 references
    0 references
    1981
    0 references
    independence systems
    0 references
    girth function
    0 references
    oracle
    0 references
    algorithms
    0 references
    complexity
    0 references
    polynomial reducibility
    0 references
    matroids
    0 references
    equivalent definitions
    0 references
    axiomatic definition
    0 references
    algorithmic definition
    0 references

    Identifiers