ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Browse by IISc Authors

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Item Type | No Grouping
Number of items: 28.

Conference Proceedings

Chandran, Sunil L and Das, Anita and Issac, Davis and van Leeuwen, Erik Jan (2018) Algorithms and Bounds for Very Strong Rainbow Coloring. In: 13th Latin American Theoretical Informatics Symposium (LATIN), APR 16-19, 2018, Buenos Aires, ARGENTINA, pp. 625-639.

Chandran, Sunil L and Issac, Davis and Zhou, Sanming (2016) Hadwiger's Conjecture and Squares of Chordal Graphs. In: 22nd International Computing and Combinatorics Conference (COCOON), AUG 02-04, 2016, Ho Chi Minh City, VIETNAM, pp. 417-428.

Basavaraju, Manu and Chandran, Sunil L and Golumbic, Martin Charles and Mathew, Rogers and Rajendraprasad, Deepak (2016) Separation Dimension of Graphs and Hypergraphs. In: 40th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), JUN 25-27, 2014, Nouan le Fuzelier, FRANCE, pp. 187-204.

Babu, Jasine and Basavaraju, Manu and Chandran, Sunil L and Rajendraprasad, Deepak (2014) 2-Connecting outerplanar graphs without blowing up the pathwidth. In: 19th Annual International Computing and Combinatorics Conference (COCOON, JUN, 2013, Hanhzhou, PEOPLES R CHINA, pp. 119-134.

Conference Paper

Adiga, Abhijin and Babu, Jasine and Chandran, Sunil L (2012) Polynomial time and parameterized approximation algorithms for boxicity. In: Proceedings of 7th International Symposium, IPEC 2012, September 12-14, 2012, Ljubljana, Slovenia, pp. 135-146.

Adiga, Abhijin and Chandran, Sunil L (2012) Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions. In: 12 Proceedings of the 2012 symposuim on Computational Geometry, June 17-20, 2012, Chapel Hill, NC, USA.

Adiga, Abhijin and Chandran, Sunil L and Mathew, Rogers (2011) Cubicity, degeneracy, and crossing number. In: Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2011, 01.12.2011.

Adiga, Abhijin and Babu, Jasine and Chandran, Sunil L (2011) A constant factor approximation algorithm for boxicity of circular arc graphs. In: WADS'11 Proceedings of the 12th International Conference on Algorithms and Data Structures, 2011, Heidelberg.

Journal Article

Chandran, Sunil L and Issac, Davis and Zhou, Sanming (2019) Hadwiger's conjecture for squares of 2-trees. In: EUROPEAN JOURNAL OF COMBINATORICS, 76 . pp. 159-174.

Levit, Maxwell and Chandran, Sunil L and Cheriyan, Joseph (2018) On Eulerian orientations of even-degree hypercubes. In: OPERATIONS RESEARCH LETTERS, 46 (5). pp. 553-556.

Alon, Noga and Basavaraju, Manu and Chandran, Sunil L and Mathew, Rogers and Rajendraprasad, Deepak (2018) Separation dimension and sparsity. In: JOURNAL OF GRAPH THEORY, 89 (1). pp. 14-25.

Adiga, Abhijin and Babu, Jasine and Chandran, Sunil L (2018) Sublinear approximation algorithms for boxicity and related problems. In: DISCRETE APPLIED MATHEMATICS, 236 . pp. 7-22.

Chandran, Sunil L and Rajendraprasad, Deepak and Tesar, Marek (2017) Rainbow colouring of split graphs. In: DISCRETE APPLIED MATHEMATICS, 216 (1, SI). pp. 98-113.

Chandran, Sunil L and Mathew, Rogers and Rajendraprasad, Deepak (2016) Upper bound on cubicity in terms of boxicity for graphs of low chromatic number. In: DISCRETE MATHEMATICS, 339 (2). pp. 443-446.

Chandran, Sunil L and Imrich, Wilfried and Mathew, Rogers and Rajendraprasad, Deepak (2015) Boxicity and cubicity of product graphs. In: EUROPEAN JOURNAL OF COMBINATORICS, 48 (SI). pp. 100-109.

Chandran, Sunil L and Imrich, Wilfried and Mathew, Rogers and Rajendraprasad, Deepak (2015) Boxicity and cubicity of product graphs. In: EUROPEAN JOURNAL OF COMBINATORICS, 48 (SI). pp. 100-109.

Babu, Jasine and Chandran, Sunil L and Rajendraprasad, Deepak (2015) Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs. In: EUROPEAN JOURNAL OF COMBINATORICS, 48 (SI). pp. 110-126.

Babu, Jasine and Chandran, Sunil L and Vaidyanathan, Krishna (2015) Rainbow matchings in strongly edge-colored graphs. In: DISCRETE MATHEMATICS, 338 (7). pp. 1191-1196.

Alon, Noga and Basavaraju, Manu and Chandran, Sunil L and Mathew, Rogers and Rajendraprasad, Deepak (2015) SEPARATION DIMENSION OF BOUNDED DEGREE GRAPHS. In: SIAM JOURNAL ON DISCRETE MATHEMATICS, 29 (1). pp. 59-64.

Chandran, Sunil L and Rajendraprasad, Deepak and Singh, Nitin (2014) On Additive Combinatorics of Permutations of Z(n). In: DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 16 (2). pp. 35-40.

Adiga, Abhijin and Chandran, Sunil L (2014) REPRESENTING A CUBIC GRAPH AS THE INTERSECTION GRAPH OF AXIS-PARALLEL BOXES IN THREE DIMENSIONS. In: SIAM JOURNAL ON DISCRETE MATHEMATICS, 28 (3). pp. 1515-1539.

Basavaraju, Manu and Chandran, Sunil L and Rajendraprasad, Deepak and Ramaswamy, Arunselvan (2014) Rainbow Connection Number of Graph Power and Graph Products. In: GRAPHS AND COMBINATORICS, 30 (6). pp. 1363-1382.

Adiga, Abhijin and Babu, Jasine and Chandran, Sunil L (2014) A constant factor approximation algorithm for boxicity of circular arc graphs. In: DISCRETE APPLIED MATHEMATICS, 178 . pp. 1-18.

Chandran, Sunil L and Chitnis, Rajesh and Kumar, Ramanjit (2013) On the SIG-dimension of trees under the L (a)-metric. In: Graphs and Combinatorics, 29 (4). pp. 773-794.

Chandran, Sunil L and Francis, Mathew C and Sivadasan, Naveen (2013) Cubicity and Bandwidth. In: GRAPHS AND COMBINATORICS, 29 (1). pp. 45-69.

Chandran, Sunil L and Mathew, Rogers and Rajendraprasad, Deepak and Sharma, Roohani (2013) Product Dimension of Forests and Bounded Treewidth Graphs. In: ELECTRONIC JOURNAL OF COMBINATORICS, 20 (3).

Basavaraju, Manu and Chandran, Sunil L (2012) Acyclic Edge Coloring of Triangle-Free Planar Graphs. In: JOURNAL OF GRAPH THEORY, 71 (4). pp. 365-385.

Chandran, Sunil L and Rajendraprasad, Deepak (2012) Rainbow colouring of split and threshold Graphs. In: Computing and Combinatorics, 7434 . pp. 181-192.

This list was generated on Sun Dec 22 04:20:51 2024 IST.