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
Approximating the directed path partition problem - MaRDI portal

Approximating the directed path partition problem (Q6204168)

From MaRDI portal
scientific article; zbMATH DE number 7825553
Language Label Description Also known as
English
Approximating the directed path partition problem
scientific article; zbMATH DE number 7825553

    Statements

    title
    Approximating the directed path partition problem (English)
    0 references
    author
    Yong Chen
    0 references
    Zhi-Zhong Chen
    0 references
    Curtis Kennedy
    0 references
    Guo-Hui Lin
    0 references
    Q6053741
    0 references
    An Zhang
    0 references
    publication date
    27 March 2024
    0 references
    zbMATH Keywords
    path partition
    0 references
    digraph
    0 references
    alternating walk
    0 references
    enlarging walk
    0 references
    path-cycle cover
    0 references
    approximation algorithm
    0 references
    cites work
    Q3651735
    0 references
    Q5272625
    0 references
    Q4198056
    0 references
    STACS 2005
    0 references
    Q2716628
    0 references

    Identifiers

    zbMATH DE Number
    7825553
    0 references
    OpenAlex ID
    W4391019870
    0 references
    Wikidata QID
    Q129716500
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q6204168&oldid=37835630"
    Powered by MediaWiki