Primal-dual based distributed algorithms for vertex cover with semi-hard capacities.

Fabrizio Grandoni, Jochen Knemann, Alessandro Panconesi, Mauro Sozio

Browse the full PODC paper archive.