Arijit Bishnu

activity

20092025

most citedApproximation Algorithm for Line Segment Coverage for Wireless Sensor Network

20 citations · 31 across the 15 of their papers we have counts for

collaborators

Showing cs.CCShow all

3 papers · 1 filter

cs.CC2019

Efficiently Sampling and Estimating from Substructures using Linear Algebraic Queries

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra +1

Given an unknown $n \times n$ matrix $A$ having non-negative entries, the \emph{inner product} (IP) oracle takes as inputs a specified row (or a column) of $A$ and a vector $v \in…

cs.CC2019

Structural Parameterization for Graph Deletion Problems over Data Streams

Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay +2

The study of parameterized streaming complexity on graph problems was initiated by Fafianie et al. (MFCS'14) and Chitnis et al. (SODA'15 and SODA'16). Simply put, the main goal is…

cs.CC2013★ 1 cited

Linear kernels for k-tuple and liar's domination in bounded genus graphs

Arijit Bishnu, Arijit Ghosh, Subhabrata Paul

A set $D \subseteq V$ is called a $k$ -tuple dominating set of a graph $G = (V, E)$ if $∣ N_{G} [v] \cap D ∣ \geq k$ for all $v \in V$ , where $N_{G} [v]$ denotes the closed neighbo…