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 and hardness results for labeled connectivity problems - MaRDI portal

Approximation algorithms and hardness results for labeled connectivity problems (Q2426652)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation algorithms and hardness results for labeled connectivity problems
scientific article

    Statements

    title
    Approximation algorithms and hardness results for labeled connectivity problems (English)
    0 references
    author
    Refael Hassin
    0 references
    Jérôme Monnot
    0 references
    Danny Segev
    0 references
    publication date
    23 April 2008
    0 references
    zbMATH Keywords
    Labeled connectivity
    0 references
    Approximation algorithms
    0 references
    Hardness of approximation
    0 references
    cites work
    Q4659605
    0 references
    Q4952637
    0 references
    Q4527015
    0 references

    Identifiers

    Mathematics Subject Classification ID
    90C35
    0 references
    90C27
    0 references
    90C59
    0 references
    zbMATH DE Number
    5266854
    0 references
    OpenAlex ID
    W2085720608
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2426652&oldid=35050888"
    Powered by MediaWiki