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
Bottleneck Steiner tree with bounded number of Steiner vertices - MaRDI portal

Bottleneck Steiner tree with bounded number of Steiner vertices (Q2253907)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bottleneck Steiner tree with bounded number of Steiner vertices
scientific article

    Statements

    title
    Bottleneck Steiner tree with bounded number of Steiner vertices (English)
    0 references
    author
    A. Karim Abu-Affash
    0 references
    Paz Carmi
    0 references
    Matthew J. Katz
    0 references
    publication date
    13 February 2015
    0 references
    zbMATH Keywords
    bottleneck Steiner tree
    0 references
    NP-hardness
    0 references
    approximation algorithms
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68W25
    0 references
    05C12
    0 references
    05C85
    0 references
    68Q17
    0 references
    68Q25
    0 references
    zbMATH DE Number
    6403394
    0 references
    OpenAlex ID
    W2125311247
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2253907&oldid=35438543"
    Powered by MediaWiki