The complexity of computing the Tutte polynomial on transversal matroids (Q1842565)

From MaRDI portal





scientific article; zbMATH DE number 750655
Language Label Description Also known as
English
The complexity of computing the Tutte polynomial on transversal matroids
scientific article; zbMATH DE number 750655

    Statements

    The complexity of computing the Tutte polynomial on transversal matroids (English)
    0 references
    0 references
    0 references
    0 references
    4 May 1995
    0 references
    The complexity of computing the Tutte polynomial is determined for transversal matroids.
    0 references
    complexity of computing
    0 references
    Tutte polynomial
    0 references
    transversal matroids
    0 references
    0 references

    Identifiers

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