S. Nandi

activity

20242026

collaborators

9 papers

cs.DS2026

From One Solution to Many: An Oracle-Based FPT Framework for Diverse Solutions under Generalized Diversity Measures

Pradeesha Ashok, Sobyasachi Chatterjee, Soumi Nandi +2

The problem of computing \emph{diverse} solutions has recently emerged as an important area of study, motivated by applications in fairness, robustness, and security. Instead of re…

cs.CG2026

Covering Points with Rectangular Boundaries

Madhumita Kundu, Daniel Lokshtanov, Soumi Nandi +2

Geometric covering problems ask for a small family of geometric objects whose union covers a given point set. We study the more restrictive \emph{boundary covering} variant, where…

math.CO2026

Almost covering all the layers of hypercube with multiplicities

Arijit Ghosh, Chandrima Kayal, Soumi Nandi

Given a hypercube $Q^{n} := {0, 1}^{n}$ in $R^{n}$ and $k \in {0, \dots, n}$ , the $k$ -th layer $Q_{k}^{n}$ of $Q^{n}$ denotes the set of a…

cs.CG2025

Colorful two-piercing theorem for boxes

Sourav Chakraborty, Arijit Ghosh, Soumi Nandi

We prove a colorful extension of a Helly-type theorem by Danzer and GrÃ¼nbaum (Combinatorica, 1982) concerning two-piercing families of axis-parallel boxes in $R^{d}$ . We al…

math.CO2025

Helly theorem for affine spaces without dimensions

Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi

We prove a no-dimensional Helly theorem for affine spaces and convex sets using the unboundedness framework of Aronov, Goodman, and Pollack (Computational Geometry, 2002). This gen…