4 citations · 13 across the 11 of their papers we have counts for
1 paper · 2 filters
Cosmin Bonchis, Gabriel Istrate
We study the approximability of instances of the minimum entropy set cover problem, parameterized by the average frequency of a random element in the covering sets. We analyze an a…