Manu Basavaraju | Computer Science and Engineering

Manu Basavaraju

Date of Joining at NITK:

Thursday, July 2, 2015

Length of Professional Experience:

1.5 months

Contact Details

E-mail:

manub[AT]nitk[DOT]ac[DOT]in

Telephone:

+91-0824-2473415

Academic Background

PhD in Computer Science and Automation, Indian Institute of Science, 2011
BE in Computer Science and Engineering, SJCE,Mysore, VTU, 2003

Areas of Interest

Graph Theory
Graph Algorithms

Professional Experience

Postdoc at MPII, Saarbrucken, Jan 2015 - June 2015.
Postdoc at University of Bergen, Norway, March 2013 - Sept 2014.
Postdoc at IMSc , Chennai. April 2012 - Feb 2013.
Research Associate at IISc, March 2011 - March 2012.

Significant Publications

Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad, "Boxicity and Separation Dimension", Accepted in Algorithmica (preliminary version appeared in WG 2014: pp 81-92).
Noga Alon, Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad, "Separation Dimension of Bounded Degree Graphs" SIAM J. Discrete Math. 29(1): pp 59-64 (2015).
Manu Basavaraju, Fedor V. Fomin, Petr A. Golovach, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh: Parameterized Algorithms to Preserve Connectivity. ICALP (1) 2014: pp 800-811.
Manu Basavaraju, Mathew C. Francis, M. S. Ramanujan, Saket Saurabh, "Partially Polynomial Kernels for Set Cover and Test Cover", FSTTCS 2013: pp 67-78.
Manu Basavaraju, L. Sunil Chandran, "Acyclic edge coloring of 2-degenerate graphs", Journal of Graph Theory 69(1): pp 1-27 (2012).
Manu Basavaraju, L. Sunil Chandran, Nathann Cohen, Frédéric Havet, Tobias Müller, "Acyclic Edge-Coloring of Planar Graphs", SIAM J. Discrete Math. 25(2): pp

Contact us

Dr. Alwyn Roshan Pais
Head of the Department
Department of CSE, NITK, Surathkal
P. O. Srinivasnagar, Mangalore - 575 025
Karnataka, India.

Hot line: +91-0824-2474053
Email: hodcse[AT]nitk[DOT]ac[DOT]in

Connect with us

We're on Social Networks. Follow us & get in touch.