Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi, Mauro Sozio. A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover. SIAM Journal on Computing, 38(3):825-840, 2008. [doi]
@article{GrandoniKPS08, title = {A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover}, author = {Fabrizio Grandoni and Jochen Könemann and Alessandro Panconesi and Mauro Sozio}, year = {2008}, doi = {10.1137/06065310X}, url = {http://dx.doi.org/10.1137/06065310X}, researchr = {https://researchr.org/publication/GrandoniKPS08}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {38}, number = {3}, pages = {825-840}, }