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.