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
The hardness of approximating spanner problems - MaRDI portal

The hardness of approximating spanner problems (Q2464336)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The hardness of approximating spanner problems
scientific article

    Statements

    title
    The hardness of approximating spanner problems (English)
    0 references
    author
    Michael Elkin
    0 references
    David Peleg
    0 references
    publication date
    19 December 2007
    0 references
    zbMATH Keywords
    sparse \(k\)-spanner problem
    0 references
    approximability
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q17
    0 references
    68R10
    0 references
    68W25
    0 references
    zbMATH DE Number
    5221852
    0 references
    OpenAlex ID
    W1998721609
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2464336&oldid=39100378"
    Powered by MediaWiki