Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Approximation Algorithms for the Set Covering and Vertex Cover Problems - MaRDI portal

Approximation Algorithms for the Set Covering and Vertex Cover Problems (Q3947140)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation Algorithms for the Set Covering and Vertex Cover Problems
scientific article

    Statements

    title
    Approximation Algorithms for the Set Covering and Vertex Cover Problems (English)
    0 references
    author
    Dorit S. Hochbaum
    0 references
    publication date
    1982
    0 references
    zbMATH Keywords
    heuristics
    0 references
    set covering
    0 references
    vertex cover
    0 references
    Russian method
    0 references

    Identifiers

    DOI
    10.1137/0211045
    0 references
    Mathematics Subject Classification ID
    68R99
    0 references
    68Q25
    0 references
    90C05
    0 references
    zbMATH DE Number
    3765167
    0 references
    OpenAlex ID
    W2088188524
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3947140&oldid=31887028"
    Powered by MediaWiki