|
Abhijin Adiga Welcome to my Home page! I am a Junior research associate at CSA, IISc. I recently completed my PhD from the same department under the supervision of Dr. Sunil Chandran. My interests are in the areas of graph theory, combinatorics and algorithms. Contact Theory lab (room 112), CSA, IISc. email: abhijin AT csa DOT iisc DOT ernet DOT in Resume:[pdf] |
|
Publications
Cubicity, degeneracy and crossing number, with L. S. Chandran and R. Mathew, Accepted in FSTTCS 2011.[arXiv]
Boxicity and poset dimension, with D. Bhowmick and L. S. Chandran, Accepted in SIAM Journal on Discrete Mathematics (also accepted in COCOON, Nha Trang, Vietnam, LNCS vol. 6196, 3-12, 2010).[arXiv]
A constant factor approximation algorithm for boxicity of circular arc graphs, with J. Babu and L. S. Chandran, WADS, Brooklyn, USA, LNCS vol. 6844, 13-24, 2011.[arXiv]
Parameterized algorithms for boxicity, with R. Chitnis and S. Saurabh, ISAAC 2010, Jeju Island, Korea, LNCS vol. 6506, 366-377, 2010.
The hardness of approximating the threshold dimension, boxicity and cubicity of a graph, with D. Bhowmick and L. S. Chandran, Discrete Applied Mathematics, vol 158 (16), 2010, 1719-1726.[arXiv]
Cubicity of interval graphs and the claw number, with L. S. Chandran, accepted in Journal of Graph Theory (also presented in EuroComb'09, Bordeaux, France).[arXiv]
Cubicity of threshold graphs, Discrete Mathematics, vol 309 (8), 2009, 2535-2537. (More general result in the above paper)
A design and implementation of orthonormal symmetric wavelet transform using PRCC filter banks, with K. R. Ramakrishnan, B. S. Adiga, ICASSP 2003, Hong Kong.
Under review:
Lower bounds on boxicity, with L. S. Chandran and N. Sivadasan.[arXiv]
Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions, with L. S. Chandran. [arXiv]
Talks
Defense: On dimensional parameters of graphs and posets, CSA, IISc, February 2011. [pdf]
On dimensional parameters of graphs and posets, Ph.D. colloquium, CSA, IISc, August 2010. [pdf]
Dimensional properties of graphs and posets, Electrical Sciences Divisional Symposium, IISc, January 2010. [pdf]
Lower bounds on boxicity, Bergen, Norway, September 2009. [pdf]
Cubicity of interval graphs and the claw number, EuroComb'09, Bordeaux, France, September 2009[pdf]
Cubicity of interval graphs, IIT Kanpur, May 2009 [pdf]
Eigenvalues and linear expansion of regular graphs, Perspective seminar, IISc, May 2009 [pdf]
