Approximation algorithms for certain network improvement problems (Q1282208)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation algorithms for certain network improvement problems
scientific article

    Statements

    Approximation algorithms for certain network improvement problems (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    28 March 1999
    0 references
    NP-hardness
    0 references
    approximation algorithms
    0 references
    budget constrained network upgrading problems
    0 references
    edge weighted graph
    0 references
    minimum spanning tree
    0 references

    Identifiers