Sandip Das

activity

20232026

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.DS2026

Algorithms and complexity for geodetic sets on interval and chordal graphs

Dibyayan Chakraborty, Sandip Das, Florent Foucaud +2

We study the computational complexity of finding the geodetic number of a graph on chordal graphs and interval graphs. A set $S$ of vertices of a graph $G$ is a \textit{geodetic se…

cs.CC2026

On the complexity of Multipacking

Sandip Das, Sk Samim Islam, Daniel Lokshtanov

A \emph{multipacking} in an undirected graph $G = (V, E)$ is a set $M \subseteq V$ such that for every vertex $v \in V$ and for every integer $r \geq 1$ , the ball of radius $r$ around $v…