Improving spanning trees by upgrading nodes (Q1960523)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Improving spanning trees by upgrading nodes
scientific article

    Statements

    Improving spanning trees by upgrading nodes (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    12 January 2000
    0 references
    NP-hardness
    0 references
    approximation algorithms
    0 references
    network design
    0 references
    spanning tree
    0 references

    Identifiers