An O(logn) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem (Q3595398)

From MaRDI portal





scientific article
Language Label Description Also known as
English
An O(logn) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem
scientific article

    Statements

    An O(logn) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem (English)
    0 references
    0 references
    0 references
    28 August 2007
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references