8 citations · 12 across the 6 of their papers we have counts for
8 papers
Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
Sandip Das, Florent Foucaud, Sk Samim Islam +1
For a graph with a vertex set and an edge set , a function is called a \emph{broadcast} on . For e…
Has Your FaaS Application Been Decommissioned Yet? -- A Case Study on the Idle Timeout in Function as a Service Infrastructure
Kim Long Ngo, Joydeep Mukherjee, Zhen Ming Jiang +1
Function as a Service (FaaS) is a new cloud technology with automated resource management. Different from traditional cloud computing, each FaaS cloud function can only run a fixed…
Finding a Largest-Area Triangle in a Terrain in Near-Linear Time
Sergio Cabello, Arun Kumar Das, Sandip Das +1
A terrain is an -monotone polygon whose lower boundary is a single line segment. We present an algorithm to find in a terrain a triangle of largest area in time, w…
Approximating MIS over equilateral -VPG graphs
Abhiruk Lahiri, Joydeep Mukherjee, C. R. Subramanian
We present an approximation algorithm for the maximum independent set (MIS) problem over the class of equilateral -VPG graphs. These are intersection graphs of -shaped plan…
Approximating Minimum Dominating Set on String Graphs
Dibyayan Chakraborty, Sandip Das, Joydeep Mukherjee
In this paper, we give approximation algorithms for the \textsc{Minimum Dominating Set (MDS)} problem on \emph{string} graphs and its subclasses. A \emph{path} is a simple curve ma…
A 2-Approximation Algorithm for Feedback Vertex Set in Tournaments
Daniel Lokshtanov, Pranabendu Misra, Joydeep Mukherjee +3
A {\em tournament} is a directed graph such that every pair of vertices is connected by an arc. A {\em feedback vertex set} is a set of vertices in such that is…