A 4/3-approximation algorithm for half-integral cycle cut instances of the TSP (Q6086003)

From MaRDI portal
Revision as of 06:05, 10 July 2024 by Import240710060729 (talk | contribs) (Added link to MaRDI item.)
scientific article; zbMATH DE number 7763018
Language Label Description Also known as
English
A 4/3-approximation algorithm for half-integral cycle cut instances of the TSP
scientific article; zbMATH DE number 7763018

    Statements

    A 4/3-approximation algorithm for half-integral cycle cut instances of the TSP (English)
    0 references
    0 references
    0 references
    0 references
    9 November 2023
    0 references

    Identifiers