New inapproximability bounds for TSP (Q494069)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New inapproximability bounds for TSP
scientific article

    Statements

    title
    New inapproximability bounds for TSP (English)
    0 references
    author
    Marek Karpinski
    0 references
    Michael Lampis
    0 references
    Richard Schmied
    0 references
    publication date
    31 August 2015
    0 references
    zbMATH Keywords
    travelling salesman problem
    0 references
    hardness of approximation
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q17
    0 references
    90C27
    0 references
    90C60
    0 references
    zbMATH DE Number
    6476953
    0 references
    OpenAlex ID
    W2962875727
    0 references
    Wikidata QID
    Q55899759
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q494069&oldid=36198323"
    Powered by MediaWiki