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

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2011.09.013 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2011.09.013 / rank
 
Normal rank

Latest revision as of 23:48, 9 December 2024

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