Dr. Renjith P.,
Assistant 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.
Contact:
Email: renjith (at) iiitk (dot) ac (dot) in
Office: 08518-289110
Accolades:
B.Tech. Gold
Medallist