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
Tree spanners of bounded degree graphs - MaRDI portal

Tree spanners of bounded degree graphs (Q1693164)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Tree spanners of bounded degree graphs
scientific article

    Statements

    title
    Tree spanners of bounded degree graphs (English)
    0 references
    publication date
    11 January 2018
    0 references
    zbMATH Keywords
    tree spanner
    0 references
    distance
    0 references
    spanning tree
    0 references
    efficient graph algorithm
    0 references
    bounded degree graph
    0 references
    cites work
    Trigraphs
    0 references
    Tree Spanners
    0 references
    Additive Tree Spanners
    0 references
    Q4869540
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C07
    0 references
    05C05
    0 references
    05C85
    0 references
    zbMATH DE Number
    6824331
    0 references
    OpenAlex ID
    W1796769919
    0 references
    arXiv ID
    1503.06822
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1693164&oldid=36364761"
    Powered by MediaWiki