2 citations · 2 across the 1 of their papers we have counts for
4 papers
Egalitarian and Congestion Aware Truthful Airport Slot Allocation Mechanism
Aasheesh Dixit, Garima Shakya, Suresh Kumar Jakhar +1
We propose a mechanism to allocate slots fairly at congested airports. This mechanism: (a) ensures that the slots are allocated according to the true valuations of airlines, (b) pr…
Social Distancing via Social Scheduling
Deepesh Kumar Lall, Garima Shakya, Swaprava Nath
Motivated by the need of {\em social distancing} during a pandemic, we consider an approach to schedule the visitors of a facility (e.g., a general store). Our algorithms take inpu…
A Parameterized Perspective on Protecting Elections
Palash Dey, Neeldhara Misra, Swaprava Nath +1
We study the parameterized complexity of the optimal defense and optimal attack problems in voting. In both the problems, the input is a set of voter groups (every voter group is a…
Testing Preferential Domains Using Sampling
Palash Dey, Swaprava Nath, Garima Shakya
A preferential domain is a collection of sets of preferences which are linear orders over a set of alternatives. These domains have been studied extensively in social choice theory…