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

From MaRDI portal
Revision as of 10:04, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
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