Optimizing a Generalized Gini Index in Stable Marriage Problems: NP-Hardness, Approximation and a Polynomial Time Special Case - Archive ouverte HAL Access content directly
Journal Articles Algorithmica Year : 2019

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

Hugo Gilbert
Olivier Spanjaard

Dates and versions

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

Identifiers

Cite

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⟩
54 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More