Fast evaluation of interlace polynomials on graphs of bounded treewidth (Q634679)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fast evaluation of interlace polynomials on graphs of bounded treewidth
scientific article

    Statements

    Fast evaluation of interlace polynomials on graphs of bounded treewidth (English)
    0 references
    0 references
    0 references
    0 references
    16 August 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    parameterized algorithm
    0 references
    tree decomposition
    0 references
    multivariate interlace polynomial
    0 references
    adjacency matrix
    0 references
    Gaussian elimination
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references