Generalized Bounded Tree Cover of a Graph (Q2971394)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generalized Bounded Tree Cover of a Graph
scientific article

    Statements

    Generalized Bounded Tree Cover of a Graph (English)
    0 references
    0 references
    0 references
    5 April 2017
    0 references
    4-approximation algorithm for strong tree cover
    0 references
    \(O(\log n)\)-approximation algorithm for weak tree cover
    0 references

    Identifiers

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