Approximation algorithms for the partition vertex cover problem (Q744047)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation algorithms for the partition vertex cover problem
scientific article

    Statements

    Approximation algorithms for the partition vertex cover problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    6 October 2014
    0 references
    approximation algorithm
    0 references
    vertex cover
    0 references
    knapsack cover inequality
    0 references
    LP rounding
    0 references

    Identifiers