Login / Signup

Optimizing a Generalized Gini Index in Stable Marriage Problems: NP-Hardness, Approximation and a Polynomial Time Special Case.

Hugo GilbertOlivier 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