2 citations · 2 across the 3 of their papers we have counts for
4 papers · 1 filter
Finding Pareto frontier for one-sided matching
Bhavik Dodda, Garima Shakya
One-sided matching problems with ordinal preferences, such as hostel room allocation, are commonly solved using the Top Trading Cycles (TTC) mechanism, which guarantees Pareto-opti…
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…
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…