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
Sorting can exponentially speed up pure dynamic programming - MaRDI portal

Sorting can exponentially speed up pure dynamic programming (Q783692)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sorting can exponentially speed up pure dynamic programming
scientific article

    Statements

    title
    Sorting can exponentially speed up pure dynamic programming (English)
    0 references
    author
    Hannes Seiwert
    0 references
    Stasys P. Jukna
    0 references
    publication date
    4 August 2020
    0 references
    Mathematics Subject Classification ID
    68W40
    0 references
    68P10
    0 references
    68R10
    0 references
    90C39
    0 references
    zbMATH DE Number
    7227692
    0 references
    zbMATH Keywords
    spanning tree
    0 references
    MST problem
    0 references
    dynamic programming
    0 references
    computational complexity
    0 references
    OpenAlex ID
    W3015963488
    0 references
    arXiv ID
    2012.12838
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q783692&oldid=36604779"
    Powered by MediaWiki