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
On the complexity of the vector connectivity problem - MaRDI portal

On the complexity of the vector connectivity problem (Q2354404)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the complexity of the vector connectivity problem
scientific article

    Statements

    title
    On the complexity of the vector connectivity problem (English)
    0 references
    author
    Ferdinando Cicalese
    0 references
    Martin Milanič
    0 references
    Romeo Rizzi
    0 references
    publication date
    13 July 2015
    0 references
    zbMATH Keywords
    vector connectivity
    0 references
    APX-hardness
    0 references
    NP-hardness
    0 references
    polynomial-time algorithm
    0 references
    block graphs
    0 references

    Identifiers

    zbMATH DE Number
    6458170
    0 references
    OpenAlex ID
    W1520879747
    0 references
    arXiv ID
    1412.2559
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2354404&oldid=36190833"
    Powered by MediaWiki