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

2 papers · 2 filters

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…