23 citations · 38 across the 27 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DM2015
Sublinear Approximation Algorithms for Boxicity and Related Problems
Abhijin Adiga, Jasine Babu, L. Sunil Chandran
Boxicity of a graph G(V, E) is the minimum integer k such that G can be represented as the intersection graph of axis parallel boxes in . Cubicity is a variant of box…
cs.SI2015★ 23 cited
Approximation Algorithms for Reducing the Spectral Radius to Control Epidemic Spread
Sudip Saha, Abhijin Adiga, B. Aditya Prakash +1
The largest eigenvalue of the adjacency matrix of a network (referred to as the spectral radius) is an important metric in its own right. Further, for several models of epidemic sp…