Four-point conditions for the TSP: the complete complexity classification (Q2339841)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Four-point conditions for the TSP: the complete complexity classification
scientific article

    Statements

    Four-point conditions for the TSP: the complete complexity classification (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    9 April 2015
    0 references
    traveling salesman problem
    0 references
    four-point condition
    0 references
    polynomially solvable case
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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