4 citations · 13 across the 11 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.GT2012★ 4 cited
A Parametric Worst-Case Approach to Fairness in TU-Cooperative Games
Cosmin Bonchis, Gabriel Istrate
We propose a parametric family of measures of fairness in allocations of TU-cooperative games. Their definition is based on generalized Renyi Entropy, is related to the Cowell-Kuga…
cs.DS2012
Improved approximation algorithms for low-density instances of the Minimum Entropy Set Cover Problem
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…