Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree (Q5144967)

From MaRDI portal
scientific article; zbMATH DE number 7298290
Language Label Description Also known as
English
Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree
scientific article; zbMATH DE number 7298290

    Statements

    Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree (English)
    0 references
    0 references
    0 references
    0 references
    19 January 2021
    0 references
    Steiner tree
    0 references
    approximation algorithms
    0 references
    connectivity augmentation
    0 references

    Identifiers