Approximation Algorithms for Several Graph Augmentation Problems (Q3910552)

From MaRDI portal
Revision as of 17:09, 27 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: author (P16): Item:Q1365678)
scientific article
Language Label Description Also known as
English
Approximation Algorithms for Several Graph Augmentation Problems
scientific article

    Statements

    title
    Approximation Algorithms for Several Graph Augmentation Problems (English)
    0 references
    DOI
    10.1137/0210019
    0 references
    publication date
    1981
    0 references
    Mathematics Subject Classification ID
    05C35
    0 references
    05C40
    0 references
    68W99
    0 references
    60C05
    0 references
    zbMATH DE Number
    3720949
    0 references
    zbMATH Keywords
    approximation algorithm
    0 references
    augmentation
    0 references
    bridge-connectivity
    0 references
    NP-complete problem
    0 references
    strong connectivity
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3910552&oldid=22780312"
    Powered by MediaWiki