On the complexity of the one-terminal network design problem (Q1169929)

From MaRDI portal
Revision as of 02:26, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
On the complexity of the one-terminal network design problem
scientific article

    Statements

    On the complexity of the one-terminal network design problem (English)
    0 references
    0 references
    1982
    0 references
    NP-hardness
    0 references
    computational complexity
    0 references
    one terminal network design
    0 references
    network topology
    0 references
    minimum spanning tree
    0 references
    optimal solution
    0 references
    proportional to distance travel costs
    0 references
    construction costs
    0 references
    usage costs
    0 references

    Identifiers