Soumyottam Chatterjee

activity

20082025

most citedNetwork Size Estimation in Small-World Networks under Byzantine Faults

3 citations · 6 across the 10 of their papers we have counts for

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2013

An Existential Proof of the Conjecture on Packing Anchored Rectangles

Sandip Banerjee, Aritra Banik, Bhargab B. Bhattacharya +2

Let $P_{n}$ be a set of $n$ points, including the origin, in the unit square $U = [0, 1]^{2}$ . We consider the problem of constructing $n$ axis-parallel and mutually disjoint rectangl…

cs.DM2008★ 1 cited

Ferrers Dimension and Boxicity

Soumyottam Chatterjee, Shamik Ghosh

This note explores the relation between the boxicity of undirected graphs and the Ferrers dimension of digraphs.