Browse by Author

Conference Proceedings

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.

Conference Paper

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.

Chandran, Sunil L and Francis, Mathew C and Mathew, Rogers (2008) Finding a Box Representation for a Graph in $O(n^2\Delta^2\ln n)$ time. In: ICIT '08 Proceedings of the 2008 International Conference on Information Technology, 17-20 Dec. 2008 , Washington, DC.

Haeupler, Bernhard and Kavitha, Telikepalli and Mathew, Rogers and Sen, Siddhartha (2008) Faster Algorithms for Incremental Topological Ordering.Robert Tarjan. In: ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part I, Berlin, Heidelberg.

Departmental Technical Report

Chandran, Sunil L and Mathew, Rogers and Sivadasan, Naveen (2010) Boxicity of Line Graphs. UNSPECIFIED.

Journal Article

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.

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.

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 Mathew, Rogers (2013) Bipartite Powers of k-chordal Graphs. In: DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 15 (2). pp. 49-58.

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).

Li, Xueliang and Liu, Sujuan and Chandran, Sunil L and Mathew, Rogers and Rajendraprasad, Deepak (2012) Rainbow Connection Number and Connectivity. In: Electronic Journal of Combinatorics, 19 (1).

Haeupler, Bernhard and Kavitha, Telikepalli and Mathew, Rogers and Sen, Siddhartha and Tarjan, Robert E (2012) Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance. In: ACM TRANSACTIONS ON ALGORITHMS, 8 (1).

Chandran, Sunil L and Francis, Mathew C and Mathew, Rogers (2011) Chordal Bipartite Graphs with High Boxicity. In: Graphs and Combinatorics, 27 (3). pp. 353-362.

Chandran, Sunil L and Francis, Mathew C and Mathew, Rogers (2011) Boxicity of Leaf Powers. In: Graphs and Combinatorics, 27 (1). pp. 61-72.

Das, Anita and Francis, Mathew C and Mathew, Rogers and Sadagopan, N (2010) Non-contractible non-edges in 2-connected graphs. In: Information Processing Letters, 110 (23). pp. 1044-1048.

Editorials/Short Communications

Chandran, Sunil L and Mathew, Rogers and Sivadasan, Naveen (2011) Boxicity of line graphs. In: Discrete Mathematics, 311 (21). pp. 2359-2367.