भारतीय सूचना प्रौद्योगिकी संस्थान कोट्टायम
    Indian Institute of Information Technology Kottayam
Dr. Renjith's Home Page
Renjith

Dr. Renjith P

ORCID iD iconSee profile at.. Renjith_ORCID
Assistant professor (Adhoc)
Department of CSE,
Indian Institute of Information Technology Kottayam
c/o IISER - Thiruvananthapuram Transit campus,
Computer Science Building , CET, Engineering College (P.O)
Trivandrum - 695016, Kerala, India.


email: renjithp at iiitkottayam dot ac.in
phone: +91471 2778311 (off) +91 9446677222 (mob.)

Research Interests

Graph Theory
Design and Analysis of Graph Algorithms.



Education

Ph.D in graph algorithms, Indian Institute of Information Technology Design and Manufacturing Kancheepuram, Chennai 2017.
M.Tech in Computer Science and Engineering, College of Engineering Trivandrum, Trivandrum, Kerala 2013.
B.Tech in Computer Science and Engineering, College of Engineering Perumon, Kollam, Kerala 2010. (Gold medalist)

Teaching Experience

Asst. Professor, Heera College of Engineering and Technology, Trivandrum, Kerala (2013).
Lecturer, Sree Chithira Thirunal College of Engineering Trivandrum, Kerala (2011).



Publications

Refereed Journal Articles
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

Krishna Mohan Reddy, P. Renjith and N. Sadagopan. “Listing All Spanning Trees in Halin Graphs - Sequential and Parallel view”. Discrete Mathematics Algorithms and Applications, World Scientific Publishing 2017.

Peer Reviewed Conference Publications
P. Renjith and N. Sadagopan. “Hamiltonian Path in K 1,t-free Split Graphs- A Dichotomy”. B.S. Panda and P.P. Goswami (Eds.): CALDAM 2018, LNCS 10743 - Springer, pp. 30-44, 2018. DOI: 10.1007/978-3-319-74180-2 3

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

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

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.

Vandhana.C, S.Hima Bindhu, P.Renjith, N.Sadagopan and B.Supraja. “Spanning Tree Enumeration in 2-trees: Sequential and Parallel Perspective”, in the proceedings of Interna- tional Conference on Graph Theory and Applications(ICGTA), Amrita University, Coimbatore, India, 2015.


Thesis and other Collaborations

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

P. Renjith, N. Sadagopan and Douglas B. West. “Spanning Trees in 2-trees ”. In:arXiv 2016.

P. Renjith and N. Sadagopan. “Hamiltonicity in Split Graphs- a dichotomy”. (under review) Discrete Applied Mathematics 2017.