primal_dual_weighted_set_cover. A primal dual algorithm for weighted set cover. Especially for the case when the number of sets an element can occur in is limited (like in Vertex Cover for which this algorithm is a 2-APX).

github.com/d-krupke/primal_dual_weighted_set_cover

Vaya's read on this project

Problem, audience, market, and the verdict — sign in to see it.

Updates

No recent activity.