Optimizing a Generalized Gini Index in Stable Marriage Problems: NP-Hardness, Approximation and a Polynomial Time Special Case - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Algorithmica Année : 2019

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

Hugo Gilbert
Olivier Spanjaard

Dates et versions

hal-02060866 , version 1 (21-03-2019)

Identifiants

Citer

Hugo Gilbert, Olivier Spanjaard. Optimizing a Generalized Gini Index in Stable Marriage Problems: NP-Hardness, Approximation and a Polynomial Time Special Case. Algorithmica, 2019, ⟨10.1007/s00453-019-00550-3⟩. ⟨hal-02060866⟩
56 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More