On the approximation hardness of dense TSP and other path problems (Q1606928)

From MaRDI portal





scientific article; zbMATH DE number 1771666
Language Label Description Also known as
English
On the approximation hardness of dense TSP and other path problems
scientific article; zbMATH DE number 1771666

    Statements

    On the approximation hardness of dense TSP and other path problems (English)
    0 references
    25 July 2002
    0 references
    polynomial time approximation scheme
    0 references
    0 references

    Identifiers