2 papers
cs.GT2024
Conflict and Fairness in Resource Allocation
Susobhan Bandopadhyay, Aritra Banik, Sushmita Gupta +4
In the standard model of fair allocation of resources to agents, every agent has some utility for every resource, and the goal is to assign resources to agents so that the agents'…
cs.DS2023
An Improved Exact Algorithm for Knot-Free Vertex Deletion
Ajaykrishnan E S, Soumen Maity, Abhishek Sahu +1
A knot in a directed graph is a strongly connected component of size at least two such that there is no arc with and . Given a directed g…