Constant-Factor Approximation for TSP with Disks (Q4604382)

From MaRDI portal
Revision as of 12:15, 1 November 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 6843452
Language Label Description Also known as
English
Constant-Factor Approximation for TSP with Disks
scientific article; zbMATH DE number 6843452

    Statements

    Constant-Factor Approximation for TSP with Disks (English)
    0 references
    0 references
    0 references
    26 February 2018
    0 references
    constant-ratio approximation
    0 references
    \(O(1)\)-approximation
    0 references
    minimum weight hitting set problem
    0 references

    Identifiers