How to assign volunteers to tasks compatibly ? A graph theoretic and parameterized approach

Sushmita Gupta, Pallavi Jain, Saket Saurabh

In this paper we study a resource allocation problem that encodes correlation between items in terms of \conflict and maximizes the minimum utility of the agents under a conflict f…