Approximation algorithm for the balanced 2-connected \(k\)-partition problem (Q896161)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation algorithm for the balanced 2-connected \(k\)-partition problem
scientific article

    Statements

    Approximation algorithm for the balanced 2-connected \(k\)-partition problem (English)
    0 references
    0 references
    0 references
    0 references
    11 December 2015
    0 references
    balanced \(m\)-connected \(k\)-partition
    0 references
    interval graph
    0 references
    pseudo-polynomial time algorithm
    0 references
    FPTAS
    0 references

    Identifiers

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