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
Constant factor approximation for ATSP with two edge weights - MaRDI portal

Constant factor approximation for ATSP with two edge weights (Q1801010)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Constant factor approximation for ATSP with two edge weights
scientific article

    Statements

    title
    Constant factor approximation for ATSP with two edge weights (English)
    0 references
    author
    Ola Svensson
    0 references
    Jakub Tarnawski
    0 references
    László A. Végh
    0 references
    publication date
    26 October 2018
    0 references
    zbMATH Keywords
    asymmetric traveling salesman problem
    0 references
    unit edge weights
    0 references
    flow decomposition theorem
    0 references

    Identifiers

    Mathematics Subject Classification ID
    90C27
    0 references
    68W25
    0 references
    05C85
    0 references
    90C05
    0 references
    zbMATH DE Number
    6966235
    0 references
    OpenAlex ID
    W3136659659
    0 references
    arXiv ID
    1511.07038
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1801010&oldid=38757618"
    Powered by MediaWiki