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
Linear time algorithms for approximating the facility terminal cover problem - MaRDI portal

Linear time algorithms for approximating the facility terminal cover problem (Q3593378)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Linear time algorithms for approximating the facility terminal cover problem
scientific article

    Statements

    title
    Linear time algorithms for approximating the facility terminal cover problem (English)
    0 references
    author
    Guang Xu
    0 references
    Yang Yang
    0 references
    Jinhui Xu
    0 references
    published in
    Networks
    0 references
    publication date
    20 July 2007
    0 references
    zbMATH Keywords
    algorithm
    0 references
    graph theory
    0 references
    vertex cover
    0 references
    approximation algorithm
    0 references

    Identifiers

    Mathematics Subject Classification ID
    90B80
    0 references
    90B50
    0 references
    68W25
    0 references
    zbMATH DE Number
    5173303
    0 references
    OpenAlex ID
    W2595400776
    0 references
    Wikidata QID
    Q126263707
    0 references
    DOI
    10.1002/NET.20172
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3593378&oldid=39329697"
    Powered by MediaWiki