A. Adiga

activity

20082026

most citedApproximation Algorithms for Reducing the Spectral Radius to Control Epidemic Spread

23 citations · 38 across the 27 of their papers we have counts for

collaborators

Showing math.COShow all

6 papers · 1 filter

math.CO2011

Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions

Abhijin Adiga, L. Sunil Chandran

We show that every graph of maximum degree 3 can be represented as the intersection graph of axis parallel boxes in three dimensions, that is, every vertex can be mapped to an axis…

math.CO2011★ 4 cited

Cubicity, Degeneracy, and Crossing Number

Abhijin Adiga, L. Sunil Chandran, Rogers Mathew

A $k$ -box $B = (R_{1}, ..., R_{k})$ , where each $R_{i}$ is a closed interval on the real line, is defined to be the Cartesian product $R_{1} \times R_{2} \times ... \times R_{k}$ . If each $R_{i}$ is a…

math.CO2010★ 3 cited

Boxicity and Poset Dimension

Abhijin Adiga, Diptendu Bhowmick, L. Sunil Chandran

Let $G$ be a simple, undirected, finite graph with vertex set $V (G)$ and edge set $E (G)$ . A $k$ -dimensional box is a Cartesian product of closed intervals $[a_1,b_1]\times [a_2,b_2…

math.CO2009

Cubicity of interval graphs and the claw number

Abhijin Adiga, L. Sunil Chandran

Let $G (V, E)$ be a simple, undirected graph where $V$ is the set of vertices and $E$ is the set of edges. A $b$ -dimensional cube is a Cartesian product $I_1\times I_2\times...\times…

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…

math.CO2008★ 2 cited

Lower Bounds for Boxicity

Abhijin Adiga, L. Sunil Chandran, Naveen Sivadasan

An axis-parallel $b$ -dimensional box is a Cartesian product $R_{1} \times R_{2} \times ... \times R_{b}$ where $R_{i}$ is a closed interval of the form $[a_{i}, b_{i}]$ on the real line. For a grap…