Person: Muthu, Rahul
Loading...
Name
Rahul Muthu
Job Title
Faculty
Email Address
Telephone
079-68261564
Birth Date
Specialization
Graph Theory, Data Structures, Algorithms, Automata Theory
Abstract
Biography
I obtained my Ph.D. (2008) in the field of Theoretical Computer Science. The title of my thesis is “Acyclic Edge Colouring: Bounds and Algorithms”. I carried out the research towards my Ph.D. at The Institute of Mathematical Sciences, Chennai, India under the guidance of Prof. C.R. Subramanian.
I worked under a post-doctoral fellowship at Laboratoire de Recherche en Informatique, Universite Paris Sud, Orsay, France (2009). I worked in a team headed by Prof. Yannis Manoussakis and conducted research in the field of Structures in Edge Coloured Graphs.
I currently work at DA-IICT and my broad research interests lie in the field of Graph Algorithms. I have guided one Ph.D. student, Mahipal Jadeja who defended his thesis (2018) titled “Set Labelling of Vertices and Study of Auxiliary Graphs”. I have also guided around ten M.Tech. Theses and several B.Tech. Projects.
My current research problems include:
-Defining auxiliary or other graph classes and/or obtaining mathematical characterizations and algorithms for them;
-Weight assignment to edges of complete graphs to yield a prespecified number of minimum weight spanning trees.
I teach courses in Theoretical Computer Science and Mathematics.