Minimum cost partitions of trees with supply and demand (Q1934311)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Minimum cost partitions of trees with supply and demand
scientific article

    Statements

    Minimum cost partitions of trees with supply and demand (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    28 January 2013
    0 references
    approximation algorithm
    0 references
    demand vertex
    0 references
    directed edge
    0 references
    FPTAS
    0 references
    graph partition
    0 references
    supply vertex
    0 references
    tree
    0 references

    Identifiers

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