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:
Algorithmica (2019)
Keyphrases
</>
np hardness
approximation algorithms
special case
np hard
computational complexity
lower bound
np complete
worst case
decision problems
optimal solution
related problems
integrality gap
stable marriage