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 2009 · math.COShow all

2 papers · 2 filters

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…