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 hardness of graphic TSP on cubic graphs - MaRDI portal

Approximation hardness of graphic TSP on cubic graphs (Q3194690)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation hardness of graphic TSP on cubic graphs
scientific article

    Statements

    title
    Approximation hardness of graphic TSP on cubic graphs (English)
    0 references
    author
    Richard Schmied
    0 references
    Marek Karpinski
    0 references
    publication date
    20 October 2015
    0 references
    zbMATH Keywords
    traveling salesman problem
    0 references
    approximability
    0 references

    Identifiers

    DOI
    10.1051/ro/2014062
    0 references
    Mathematics Subject Classification ID
    68W25
    0 references
    68Q17
    0 references
    68W40
    0 references
    90C27
    0 references
    90C59
    0 references
    zbMATH DE Number
    6496800
    0 references
    OpenAlex ID
    W2962909669
    0 references
    arXiv ID
    1304.6800
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3194690&oldid=36207701"
    Powered by MediaWiki