Diptendu Bhowmick

activity

20082010

most citedBoxicity and Poset Dimension

3 citations · 4 across the 5 of their papers we have counts for

collaborators

Showing 2009Show all

2 papers · 1 filter

math.CO2009

A Note on Threshold Dimension of Permutation Graphs

Diptendu Bhowmick

A graph $G (V, E)$ is a threshold graph if there exist non-negative reals $w_{v}, v \in V$ and $t$ such that for every $U \subseteq V$ , $\sum_{v \in U} w_{v} \leq t$ if and only if $U$ is…

math.CO2009★ 1 cited

The Hardness of Approximating the Threshold Dimension, Boxicity and Cubicity of a Graph

Abhijin Adiga, Diptendu Bhowmick, L. Sunil Chandran

A $k$ -dimensional box is the Cartesian product $R_{1} \times R_{2} \times ... \times R_{k}$ where each $R_{i}$ is a closed interval on the real line. The {\it boxicity} of a graph $G$ , den…