A constant-factor approximation algorithm for the \(k\)-MST problem (Q1305925)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A constant-factor approximation algorithm for the \(k\)-MST problem
scientific article

    Statements

    A constant-factor approximation algorithm for the \(k\)-MST problem (English)
    0 references
    0 references
    0 references
    0 references
    17 February 2000
    0 references
    undirected graph
    0 references

    Identifiers