Jasine Babu

Publications

(1) Jasine Babu, L. Sunil Chandran, Deepak Rajendraprasad: Heterochromatic Paths in Edge Colored Graphs without Small Cycles and Heterochromatic-triangle-free Graphs. European Journal of Combinatorics 48 (2015) 110-126.

(2) Jasine Babu, L. Sunil Chandran, Krishna Vaidyanathan: Rainbow Matchings in Strongly Edge-colored Graphs. Discrete Mathematics 338 (2015) 1191-1196.

(3) Jasine Babu, Ahmad Biniaz, Anil Maheshwari, Michiel H. M. Smid: Fixed-Orientation Equilateral Triangle Matching of Point Sets. Theoretical Computer Science 555 (2014) 55-70.

 

(4) Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad: 2-connecting Outerplanar Graphs without Blowing Up the Pathwidth. Theoretical Computer Science 554 (2014) 119-134.

 

(5) Abhijin Adiga, Jasine Babu, L. Sunil Chandran: A constant factor approximation algorithm for boxicity of circular arc graphs. Discrete Applied Mathematics 178 (2014) 1-18.

(1) Jasine Babu, Areej Khoury, Ilan Newman: Every Property of Outerplanar Graphs is Testable. In: APPROX-RANDOM 2016: 21:1-21:19

​

(2) Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad: 2-connecting Outerplanar Graphs without Blowing Up the Pathwidth. In: The 19th Annual International Computing and Combinatorics Conference (COCOON 2013) 626-637.

(3) Jasine Babu, Ahmad Biniaz, Anil Maheshwari, Michiel H. M. Smid: Fixed-Orientation Equilateral Triangle Matching of Point Sets. In: 7th International Workshop on Algorithms and Computation (WALCOM 2013) 17-28.

(4) Abhijin Adiga, Jasine Babu, L. Sunil Chandran: Polynomial Time and Parameterized Approximation Algorithms for Boxicity. In: 7th International Symposium on Parameterized and Exact Computation (IPEC 2012) 135-146.

(5) Abhijin Adiga, Jasine Babu, L. Sunil Chandran: A constant factor approximation algorithm for boxicity of circular arc graphs. In: Algorithms and Data Structures Symposium (WADS 2011) 13-24.

 

(1) Abhijin Adiga, Jasine Babu, L. Sunil Chandran: Sublinear Approximation Algorithms for Boxicity and Related Problems.

 

(2) Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Naveen Sivadasan: Approximating the Cubicity of Trees.