A primal-dual approximation algorithm for the vertex cover \(P^3\) problem (Q650946)

From MaRDI portal
Revision as of 06:14, 9 December 2024 by Import241208021249 (talk | contribs) (Normalize DOI.)
scientific article
Language Label Description Also known as
English
A primal-dual approximation algorithm for the vertex cover \(P^3\) problem
scientific article

    Statements

    A primal-dual approximation algorithm for the vertex cover \(P^3\) problem (English)
    0 references
    0 references
    0 references
    7 December 2011
    0 references
    combinatorial optimization
    0 references
    approximation algorithm
    0 references
    vertex cover \(P_{n}\) problem
    0 references
    primal-dual method
    0 references

    Identifiers