2 papers
cs.DS2024
Quick-Sort Style Approximation Algorithms for Generalizations of Feedback Vertex Set in Tournaments
Sushmita Gupta, Sounak Modak, Saket Saurabh +1
A feedback vertex set (FVS) in a digraph is a subset of vertices whose removal makes the digraph acyclic. In other words, it hits all cycles in the digraph. Lokshtanov et al. [TALG…
cs.GT2022
More Effort Towards Multiagent Knapsack
Sushmita Gupta, Pallavi Jain, Sanjay Seetharaman
In this paper, we study some multiagent variants of the knapsack problem. Fluschnik et al. [AAAI 2019] considered the model in which every agent assigns some utility to every item.…