Worst-case behavior of the MVCA heuristic for the minimum labeling spanning tree problem (Q1886801)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Worst-case behavior of the MVCA heuristic for the minimum labeling spanning tree problem
scientific article

    Statements

    Worst-case behavior of the MVCA heuristic for the minimum labeling spanning tree problem (English)
    0 references
    0 references
    0 references
    0 references
    19 November 2004
    0 references
    Algorithm
    0 references
    NP-hard
    0 references
    Spanning trees
    0 references
    Linear programming
    0 references

    Identifiers