On \(b\)-matchings and \(b\)-edge dominating sets: a 2-approximation algorithm for the 4-edge dominating set problem (Q2085737)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On \(b\)-matchings and \(b\)-edge dominating sets: a 2-approximation algorithm for the 4-edge dominating set problem
scientific article

    Statements

    On \(b\)-matchings and \(b\)-edge dominating sets: a 2-approximation algorithm for the 4-edge dominating set problem (English)
    0 references
    0 references
    0 references
    19 October 2022
    0 references
    \(b\)-edge dominating set problem
    0 references
    \(b\)-matchings
    0 references
    LP relaxation
    0 references

    Identifiers