Inhalt des Dokuments
Parameterized Algorithms for Finding a Collective Set of Items
Andrzej Kaczmarczyk (TU Berlin)
We focus on the parameterization by the number of agents and we find numerous fixed-parameter tractability results (however, we also find some W-hardness results). It turns out that most of our algorithms even apply to the setting where each agent has an integer weight.
Back to the research colloquium site.