Login / Signup
Optimizing a Generalized Gini Index in Stable Marriage Problems: NP-Hardness, Approximation and a Polynomial Time Special Case.
Hugo Gilbert
Olivier Spanjaard
Published in:
CoRR (2018)
Keyphrases
</>
np hardness
approximation algorithms
special case
np hard
worst case
computational complexity
stable marriage
np complete
related problems
linear programming
learning algorithm
optimization problems
decision problems
probability distribution
uniform distribution
mixed integer
lower bound