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
FPTAS’s for Some Cut Problems in Weighted Trees - MaRDI portal

FPTAS’s for Some Cut Problems in Weighted Trees (Q3587352)

From MaRDI portal
scientific article
Language Label Description Also known as
English
FPTAS’s for Some Cut Problems in Weighted Trees
scientific article

    Statements

    title
    FPTAS’s for Some Cut Problems in Weighted Trees (English)
    0 references
    author
    Mingyu Xiao
    0 references
    Takuro Fukunaga
    0 references
    Hiroshi Nagamochi
    0 references
    publication date
    7 September 2010
    0 references
    zbMATH Keywords
    graph cut
    0 references
    FPTAS
    0 references
    tree knapsack
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68W25
    0 references
    05C85
    0 references
    90C27
    0 references
    zbMATH DE Number
    5780411
    0 references
    OpenAlex ID
    W1499833276
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3587352&oldid=32113827"
    Powered by MediaWiki