Dr. Renjith P

Dr. Renjith P.,

Asst. Professor,

Department of Computer Science and Engineering,

IIITDM Kurnool.

Education Qualifications:

Ph.D. IIITDM Kancheepuram, Chennai, India, Thesis title: “On Spanning Trees - Constraints, Variants and Generalizations (Theory, Algorithm and Dichotomy)”

Areas of Interest/Specialization:

Graph Theory, Graph Algorithms

Professional / Teaching Experience:

Assistant Professor, IIIT Kottayam (Jan 2018 – Mar 2019)

Assistant Professor, IIITDM Kurnool (Mar 2019 – present)

Important Research Publications:

1.  P. Renjith and N. Sadagopan. “The Steiner tree in K 1,r -free split graphs - A Dichotomy”. Discrete Applied Mathematics. DOI:  10.1016/j.dam.2018.05.050

2.   Krishna Mohan Reddy, P. Renjith and N. Sadagopan. “Listing All Spanning Trees in Halin Graphs - Sequential and Parallel view”. Discrete Mathematics Algorithms and Applications, vol. 10(1), World Scientific Publishing. DOI: 10.1142/s1793830918500052

3.  P. Renjith and N. Sadagopan. “Hamiltonian Path in K 1,t -free Split Graphs- A Dichotomy”. CALDAM 2018, LNCS 10743 - Springer, pp. 30-44, 2018. DOI: 10.1007/978-3-319-74180-2 3

4.   P. Renjith and N. Sadagopan. “Hamiltonicity in Split Graphs - A Dichotomy”. CALDAM 2017, LNCS 10156 - Springer, pp. 320-331, 2017.  DOI:10.1007/978-3-319-53007-9 28

5.  Madhu Illuri, P. Renjith and N. Sadagopan. “Complexity of Steiner Tree in Split Graphs - Dichotomy Results”. CALDAM 2016, LNCS 9602 -  Springer, pp. 308-325, 2016. DOI:10.1007/978-3-319-29221-2 27

6.  Krishna Mohan Reddy, P.Renjith and N.Sadagopan: “Enumeration of Spanning trees in Halin Graphs - Parallel Perspective”, in the  proceedings of 31 st Annual Conference of Ramanujan Mathematical Society, National College, Trichy, June 2016.

7.  Vandhana.C, S.Hima Bindhu, P.Renjith, N.Sadagopan and B.Supraja. “Spanning Tree Enumeration in 2-trees: Sequential and Parallel Perspective”, ICGTA, Amrita University, Coimbatore, India, 2015.


         Email: renjith (at) iiitk (dot) ac (dot) in

         Office: 08518-289110


B.Tech. Gold Medallist