The Kth TSP is pseudopolynomial when TSP is polynomial (Q4554540)

From MaRDI portal
Revision as of 14:34, 14 September 2024 by Daniel (talk | contribs) (‎Created claim: Wikidata QID (P12): Q129649471, #quickstatements; #temporary_batch_1726319863356)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 6979567
Language Label Description Also known as
English
The Kth TSP is pseudopolynomial when TSP is polynomial
scientific article; zbMATH DE number 6979567

    Statements

    The Kth TSP is pseudopolynomial when TSP is polynomial (English)
    0 references
    0 references
    14 November 2018
    0 references
    \(K\) best solutions
    0 references
    traveling salesman problem
    0 references
    \(K\)th best traveling salesman problem
    0 references
    pseudopolynomial
    0 references

    Identifiers