2 citations · 6 across the 5 of their papers we have counts for
1 paper · 1 filter
Wenxin Li
We show that for the problem of minimizing (or maximizing) the ratio of two supermodular functions, no bounded approximation ratio can be achieved via polynomial number of queries,…