1 code implementation • 21 Aug 2022 • Atasi Panda, Anand Louis, Prajakta Nimbhorkar
When each item can belong to multiple groups, the problem of finding a maximum size group-fair matching is NP-hard even when all the group lower bounds are 0, and there are no individual fairness constraints.