Capacitated vertex covering with applications.

Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or

Browse the full SODA paper archive.