16 citations · 16 across the 2 of their papers we have counts for
2 papers
cs.DS2025
Sorting by Strip Swaps is NP-Hard
Swapnoneel Roy, Asai Asaithambi, Debajyoti Mukhopadhyay
We show that \emph{Sorting by Strip Swaps} (SbSS) is NP-hard by a polynomial reduction of \emph{Block Sorting}. The key idea is a local gadget, a \emph{cage}, that replaces every d…
cs.MA2018★ 16 cited
Correlation Clustering Based Coalition Formation For Multi-Robot Task Allocation
Ayan Dutta, Vladimir Ufimtsev, Asai Asaithambi
In this paper, we study the multi-robot task allocation problem where a group of robots needs to be allocated to a set of tasks so that the tasks can be finished optimally. One tas…