A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2 (Q4962787)

From MaRDI portal
Revision as of 18:15, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)





scientific article; zbMATH DE number 6972955
Language Label Description Also known as
English
A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2
scientific article; zbMATH DE number 6972955

    Statements

    A 1.8 approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2 (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    5 November 2018
    0 references
    approximation algorithms
    0 references
    connectivity
    0 references
    graphs
    0 references

    Identifiers