Faster approximation algorithms for weighted triconnectivity augmentation problems (Q1267191): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 03:45, 5 March 2024

scientific article
Language Label Description Also known as
English
Faster approximation algorithms for weighted triconnectivity augmentation problems
scientific article

    Statements

    Faster approximation algorithms for weighted triconnectivity augmentation problems (English)
    0 references
    0 references
    0 references
    23 March 1999
    0 references
    0 references
    graph
    0 references
    vertex connectivity
    0 references
    augmentation problem
    0 references
    minimum-weight augmenting edge-set
    0 references
    3-approximation algorithm
    0 references