Independence and port oracles for matroids, with an application to computational learning theory (Q1924488)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Independence and port oracles for matroids, with an application to computational learning theory
scientific article

    Statements

    Independence and port oracles for matroids, with an application to computational learning theory (English)
    0 references
    0 references
    0 references
    24 November 1996
    0 references
    matroid
    0 references
    port oracle
    0 references
    ear decomposition
    0 references
    computational learning theory
    0 references
    membership queries
    0 references
    algorithm
    0 references
    testing independence
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references