1 citations · 1 across the 6 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
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.DS2011
An FPTAS for the Lead-Based Multiple Video Transmission LMVT Problem
Swapnoneel Roy, Atri Rudra
The Lead-Based Multiple Video Transmission (LMVT) problem is motivated by applications in managing the quality of experience (QoE) of video streaming for mobile clients. In an earl…