5 citations · 6 across the 4 of their papers we have counts for
1 paper · 1 filter
Marc Alexa
We empirically analyze a simple heuristic for large sparse set cover problems. It uses the weighted greedy algorithm as a basic building block. By multiplicative updates of the wei…