A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover (Q3631893)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover
scientific article

    Statements

    A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    22 June 2009
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    vertex cover
    0 references
    approximation algorithms
    0 references
    distributed algorithms
    0 references
    primal-dual algorithms
    0 references
    0 references