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 Weighted Graph Separation Problems and Flow Augmentation - MaRDI portal

On Weighted Graph Separation Problems and Flow Augmentation (Q6187079)

From MaRDI portal
scientific article; zbMATH DE number 7786284
Language Label Description Also known as
English
On Weighted Graph Separation Problems and Flow Augmentation
scientific article; zbMATH DE number 7786284

    Statements

    title
    On Weighted Graph Separation Problems and Flow Augmentation (English)
    0 references
    publication date
    10 January 2024
    0 references
    zbMATH Keywords
    weighted multicut
    0 references
    weighted group feedback vertex set
    0 references
    weighted directed subset feedback vertex set
    0 references
    parameterized complexity
    0 references
    directed flow augmentation
    0 references
    cites work
    Multicut Is FPT
    0 references
    Q3549698
    0 references
    Q4608015
    0 references

    Identifiers

    arXiv ID
    2208.14841
    0 references
    Mathematics Subject Classification ID
    05C22
    0 references
    05C21
    0 references
    05C85
    0 references
    68Q25
    0 references
    68W20
    0 references
    zbMATH DE Number
    7786284
    0 references
    DOI
    10.1137/22M153118X
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q6187079&oldid=39751530"
    Powered by MediaWiki