The complexity of the capacitated tree problem (Q3886877)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The complexity of the capacitated tree problem
scientific article

    Statements

    The complexity of the capacitated tree problem (English)
    0 references
    0 references
    1978
    0 references
    capacitated tree problem
    0 references
    spanning tree
    0 references
    NP-complete
    0 references
    Euclidean capacitated tree problem
    0 references

    Identifiers

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