Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension (Q5009565)

From MaRDI portal
scientific article; zbMATH DE number 7378678
Language Label Description Also known as
English
Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension
scientific article; zbMATH DE number 7378678

    Statements

    0 references
    0 references
    0 references
    4 August 2021
    0 references
    0 references
    highway dimension
    0 references
    capacitated vehicle routing
    0 references
    graph embeddings
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension (English)
    0 references