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
Improved Approximation for the Directed Spanner Problem - MaRDI portal

Improved Approximation for the Directed Spanner Problem (Q3012787)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Improved Approximation for the Directed Spanner Problem
scientific article

    Statements

    title
    Improved Approximation for the Directed Spanner Problem (English)
    0 references
    author
    Piotr Berman
    0 references
    Arnab Bhattacharyya
    0 references
    Konstantin Makarychev
    0 references
    Sofya Raskhodnikova
    0 references
    Grigory Yaroslavtsev
    0 references
    publication date
    6 July 2011
    0 references
    cites work
    Q2754183
    0 references
    Graph spanners
    0 references
    Q4829021
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68W25
    0 references
    05C85
    0 references
    68R10
    0 references
    zbMATH DE Number
    5917946
    0 references
    OpenAlex ID
    W2144474663
    0 references
    arXiv ID
    1012.4062
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3012787&oldid=35236314"
    Powered by MediaWiki