works on

From the 1 of 12 papers with an AI index.

most citedEstimating Size of the Union of Sets in Streaming Model

6 citations

12 papers

cs.DS20266 cited

Estimating Size of the Union of Sets in Streaming Model

Kuldeep S. Meel, N. V. Vinodchandran, Sourav Chakraborty

The paper presents a simple sampling-based streaming algorithm that approximates the size of the union of implicitly given sets, achieving provable space and update‑time bounds and…

astro-ph.CO20261 cited

ACT DR6 Insights on the Inflationary Attractor models and Reheating

Md Riajul Haque, Sourav Pal, Debarun Paul

We investigate the observational constraints on -attractor inflationary models and their post-inflationary reheating dynamics in light of the latest CMB data from ACT DR6 combi…

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 of vertices of a graph is a \textit{geodetic se…

cs.DM20263 cited

Algorithms and complexity for geodetic sets on planar and chordal graphs

Dibyayan Chakraborty, Harmender Gahlawat, Bodhayan Roy

A set of vertices of a graph is a \emph{geodetic set} if every vertex of lies in a shortest path between some pair of vertices of . The \textsc{Minimum Geodetic Set…

astro-ph.CO20261 cited

Probing Interacting Dark Sectors with upcoming Post-Reionization and Galaxy Surveys

Rahul Shah, Antara Dey, Purba Mukherjee +1

We investigate the constraining power of future post-reionization and galaxy surveys on possible interactions between dynamical dark energy and dark matter. The analysis focuses on…

math.OA2026

Spectral radii for subsets of Hilbert -modules and spectral properties of positive maps

B. V. Rajarama Bhat, Biswarup Saha, Prajakta Sahasrabuddhe

The notions of joint and outer spectral radii are extended to the setting of Hilbert -bimodules. A Rota-Strang type characterisation is proved for the joint spectral radius. I…