Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP.

Jiehua Chen Robert Ganian Thekla Hamm

Published in: IJCAI (2020)

Keyphrases

computational complexity
np complete
constraint satisfaction
constrained optimization
data mining
information retrieval
multi objective
combinatorial optimization
constraint programming
human actions