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
Note on the hardness of generalized connectivity - MaRDI portal

Note on the hardness of generalized connectivity (Q1928526)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Note on the hardness of generalized connectivity
scientific article

    Statements

    title
    Note on the hardness of generalized connectivity (English)
    0 references
    author
    Shasha Li
    0 references
    Xue Liang Li
    0 references
    publication date
    3 January 2013
    0 references
    zbMATH Keywords
    \(k\)-connectivity
    0 references
    internally disjoint trees
    0 references
    complexity
    0 references
    polynomial-time
    0 references
    NP-complete
    0 references

    Identifiers

    Mathematics Subject Classification ID
    90C35
    0 references
    90C60
    0 references
    90C27
    0 references
    zbMATH DE Number
    6121571
    0 references
    OpenAlex ID
    W2019952679
    0 references
    arXiv ID
    1005.0488
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1928526&oldid=38792532"
    Powered by MediaWiki