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
Sparsification lower bound for linear spanners in directed graphs - MaRDI portal

Sparsification lower bound for linear spanners in directed graphs (Q2055974)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sparsification lower bound for linear spanners in directed graphs
scientific article

    Statements

    title
    Sparsification lower bound for linear spanners in directed graphs (English)
    0 references
    author
    Prafullkumar Tale
    0 references
    publication date
    1 December 2021
    0 references
    zbMATH Keywords
    additive spanners
    0 references
    multiplicative spanners
    0 references
    sparsification
    0 references
    directed graphs
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68R10
    0 references
    05C12
    0 references
    05C20
    0 references
    68Q25
    0 references
    zbMATH DE Number
    7437225
    0 references
    OpenAlex ID
    W3208948601
    0 references
    arXiv ID
    2203.08601
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2055974&oldid=36744630"
    Powered by MediaWiki