research
∙
09/10/2023
How to assign volunteers to tasks compatibly ? A graph theoretic and parameterized approach
In this paper we study a resource allocation problem that encodes correl...
share
research
∙
08/04/2022
More Effort Towards Multiagent Knapsack
In this paper, we study some multiagent variants of the knapsack problem...
research
∙
02/19/2021
Gerrymandering on graphs: Computational complexity and parameterized algorithms
Partitioning a region into districts to favor a particular candidate or ...
research
∙
05/17/2020
On the (Parameterized) Complexity of Almost Stable Marriage
In the Stable Marriage problem. when the preference lists are complete, ...
research
∙
03/25/2018
Popular Matching in Roommates Setting is NP-hard
An input to the Popular Matching problem, in the roommates setting, cons...
research
∙
07/17/2017