Reassembling Trees for the Traveling Salesman (Q2806177)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Reassembling Trees for the Traveling Salesman
scientific article

    Statements

    Reassembling Trees for the Traveling Salesman (English)
    0 references
    0 references
    0 references
    17 May 2016
    0 references
    0 references
    traveling salesman problem
    0 references
    \(s\)-\(t\)-path TSP
    0 references
    approximation algorithm
    0 references
    spanning tree
    0 references
    0 references
    0 references
    0 references