Manu Basavaraju

Date of Joining at NITK:

Thursday, July 2, 2015

Length of Professional Experience:

7 years 6 months.

Contact Details

E-mail:

manub[AT]nitk[DOT]edu[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 Projects

1. "Restricted Proper Edge Colorings of Graphs", SERB-MATRICS, 2020-2023.

Supervision of Ph.D

Ongoing : 2

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. Shashidhar G Koolagudi

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

hodcse[AT]nitk[DOT]edu[DOT]in

Connect with us

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

Main Menu

Manu Basavaraju

Date of Joining at NITK:

Length of Professional Experience:

E-mail:

Telephone:

Contact us

Connect with us

Quick Links

General Links

Ph.D Students

Undergraduates

Postgraduates

Department Openings

Search form

Main Menu

Manu Basavaraju

Date of Joining at NITK:

Length of Professional Experience:

E-mail:

Telephone:

Contact us

Connect with us

Quick Links

General Links

Ph.D Students

Undergraduates

Postgraduates

Department Openings

You are here: