Algorithms
 
Faculty
  • Mrs. VaniM.
  • Dr. Alwyn R. Pais
  • Dr. Manu Basavaraju

Publications

+ Journals

  1. Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad: Separation Dimension of Graphs and Hypergraphs. Algorithmica75(1): 187–204 (2016).
  2. Manu Basavaraju, Mathew C. Francis: Strong Chromatic Index of ChordlessGraphs. Journal of Graph Theory 80(1): 58–68 (2015).
  3. NogaAlon, Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad, "Separation Dimension of Bounded Degree Graphs" SIAM Journal on Discrete Mathematics. 29(1): pp59–64 (2015).
  4. Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, ArunselvanRamaswamy: Rainbow Connection Number and Radius. Graphs and Combinatorics, 30(2): 275–285 (2014).
  5. Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, ArunselvanRamaswamy: Rainbow Connection Number of Graph Power and Graph Products. Graphs and Combinatorics30(6): 1363–1382 (2014).
  6. JasineBabu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad: 2-Connecting outerplanargraphs without blowing up the pathwidth.  Theor. Comput. Sci. 554: 119–134 (2014).
  7. Manu Basavaraju, L. Sunil Chandran, T. Karthick: Maximum weight independent sets in hole- and dart-free graphs.  Discrete Applied Mathematics 160(16-17): 2364–2369 (2012).
  8. Manu Basavaraju: Acyclic Chromatic Index of Fully Subdivided Graphs and HalinGraphs. Discrete Mathematics & Theoretical Computer Science 14(2): 165–172 (2012).
  9. Manu Basavaraju, L. Sunil Chandran, "Acyclic edge coloring of 2-degenerate graphs", Journal of Graph Theory 69(1): pp1–27 (2012).
  10. Manu Basavaraju, L. Sunil Chandran, “Acyclic Edge Coloring of Triangle-Free Planar Graphs”,  Journal of Graph Theory 71(4): 365–385 (2012).
  11. Manu Basavaraju, L. Sunil Chandran, NathannCohen, FrédéricHavet, Tobias Müller, "Acyclic Edge-Coloring of Planar Graphs", SIAM Journal on Discrete Mathematics. 2011 Apr 1; 25(2): pp. 463–78.
+ Conferences
  1. PrakharOjha, Siddhartha R Thota, VaniM and MohitP Tahilianni: Learning Scheduler Parameters for Adaptive Preemption. Fourth International Conference on Advanced Information Technologies and Applications (ICAITA 2015).
  2. VaibhavAshtikar, BhanupratapSingh Chouhan, NageshVishnumurthy, Krishnakumar, Ranganathan, BasavarajTalawarand VaniM., “Stimulus Generation for Functional Verification of Memory Systems in Advanced Microprocessors”, Design and Verification Conference and Exhibition India (DVCon-India), Bangalore, 2015.
  3. Manu Basavaraju, FahadPanolan, AshutoshRai, M. S. Ramanujan, SaketSaurabh: On the KernelizationComplexity of String Problems. COCOON 2014: 141-153
  4. Manu Basavaraju, FedorV. Fomin, PetrA. Golovach, SaketSaurabh: Connecting Vertices by Independent Trees. FSTTCS 2014: 73-84.
  5. Manu Basavaraju, FedorV. Fomin, PetrA. Golovach, PranabenduMisra, M. S. Ramanujan, SaketSaurabh: Parameterized Algorithms to Preserve Connectivity. In International Colloquium on Automata, Languages, and Programming, ICALP (1) 2014: pp800–811.
  6. Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad: Boxicityand Separation Dimension. WG 2014: 81-92
  7. Manu Basavaraju, Pinar Heggernes, Pimvan 't Hof, Reza Saei, YngveVillanger: Maximal Induced Matchingsin Triangle-Free Graphs. WG 2014: 93-104
  8. Manu Basavaraju, Mathew C. Francis, M. S. Ramanujan, SaketSaurabh, "Partially Polynomial Kernels for Set Cover and Test Cover", FSTTCS 2013: pp67–78.
 

Contact us

Dr. Manu Basavaraju
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.