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
Approximation Algorithms for the Maximum Internal Spanning Tree Problem - MaRDI portal

Approximation Algorithms for the Maximum Internal Spanning Tree Problem (Q3525559)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation Algorithms for the Maximum Internal Spanning Tree Problem
scientific article

    Statements

    title
    Approximation Algorithms for the Maximum Internal Spanning Tree Problem (English)
    0 references
    author
    Gábor Salamon
    0 references
    publication date
    17 September 2008
    0 references
    zbMATH Keywords
    approximation algorithm
    0 references
    spanning tree leaves
    0 references
    Hamiltonian path
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68W25
    0 references
    90C35
    0 references
    90C59
    0 references
    zbMATH DE Number
    5344648
    0 references
    OpenAlex ID
    W1570066579
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3525559&oldid=31577566"
    Powered by MediaWiki