A (slightly) improved approximation algorithm for metric TSP (Q6065169)

From MaRDI portal
scientific article; zbMATH DE number 7765151
Language Label Description Also known as
English
A (slightly) improved approximation algorithm for metric TSP
scientific article; zbMATH DE number 7765151

    Statements

    A (slightly) improved approximation algorithm for metric TSP (English)
    0 references
    0 references
    0 references
    0 references
    14 November 2023
    0 references
    approximation algorithms
    0 references
    max entropy
    0 references
    near minimum cuts
    0 references
    randomized rounding
    0 references
    strongly Rayleigh
    0 references
    traveling salesperson problem
    0 references

    Identifiers