Algorithms
Faculty
- Mrs. VaniM.
- Dr. Alwyn R. Pais
- Dr. Manu Basavaraju
Publications
+ Journals
- Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad: Separation Dimension of Graphs and Hypergraphs. Algorithmica75(1): 187–204 (2016).
- Manu Basavaraju, Mathew C. Francis: Strong Chromatic Index of ChordlessGraphs. Journal of Graph Theory 80(1): 58–68 (2015).
- 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).
- Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, ArunselvanRamaswamy: Rainbow Connection Number and Radius. Graphs and Combinatorics, 30(2): 275–285 (2014).
- Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, ArunselvanRamaswamy: Rainbow Connection Number of Graph Power and Graph Products. Graphs and Combinatorics30(6): 1363–1382 (2014).
- JasineBabu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad: 2-Connecting outerplanargraphs without blowing up the pathwidth. Theor. Comput. Sci. 554: 119–134 (2014).
- 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).
- Manu Basavaraju: Acyclic Chromatic Index of Fully Subdivided Graphs and HalinGraphs. Discrete Mathematics & Theoretical Computer Science 14(2): 165–172 (2012).
- Manu Basavaraju, L. Sunil Chandran, "Acyclic edge coloring of 2-degenerate graphs", Journal of Graph Theory 69(1): pp1–27 (2012).
- Manu Basavaraju, L. Sunil Chandran, “Acyclic Edge Coloring of Triangle-Free Planar Graphs”, Journal of Graph Theory 71(4): 365–385 (2012).
- 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
- 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).
- 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.
- Manu Basavaraju, FahadPanolan, AshutoshRai, M. S. Ramanujan, SaketSaurabh: On the KernelizationComplexity of String Problems. COCOON 2014: 141-153
- Manu Basavaraju, FedorV. Fomin, PetrA. Golovach, SaketSaurabh: Connecting Vertices by Independent Trees. FSTTCS 2014: 73-84.
- 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.
- Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad: Boxicityand Separation Dimension. WG 2014: 81-92
- Manu Basavaraju, Pinar Heggernes, Pimvan 't Hof, Reza Saei, YngveVillanger: Maximal Induced Matchingsin Triangle-Free Graphs. WG 2014: 93-104
- Manu Basavaraju, Mathew C. Francis, M. S. Ramanujan, SaketSaurabh, "Partially Polynomial Kernels for Set Cover and Test Cover", FSTTCS 2013: pp67–78.