Up a level |
Grandoni, Fabrizio and Könemann, Jochen and Panconesi, Alessandro and Sozio, Mauro (2008) A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover. SIAM Journal on Computing, 38 (3). pp. 825-840. ISSN 0097-5397
Grandoni, Fabrizio and Könemann, Jochen and Panconesi, Alessandro and Sozio, Mauro (2005) Primal-dual based distributed algorithms for vertex cover with semi-hard capacities. In: PODC.