P. Renjith

23 papers B 1Journal 18Unranked 4
YearRankTypeTitle / Venue / Authors
2024 J jnl
On convexity in split graphs: complexity of Steiner tree and domination.
J. Comb. Optim.
A. Mohanapriya, P. Renjith, N. Sadagopan
2023 J jnl
2-Trees: Structural insights and the study of Hamiltonian paths.
Discret. Math. Algorithms Appl.
P. Renjith, N. Sadagopan
2023 B conf
Roman k-Domination: Hardness, Approximation and Parameterized Results.
WALCOM
A. Mohanapriya, P. Renjith, N. Sadagopan
2023 — conf
Short Cycles Dictate Dichotomy Status of the Steiner Tree Problem on Bisplit Graphs.
CALDAM
A. Mohanapriya, P. Renjith, N. Sadagopan
2022 J jnl
Hamiltonian Cycle in K1, r-Free Split Graphs - A Dichotomy.
Int. J. Found. Comput. Sci.
P. Renjith, N. Sadagopan
2022 J jnl
On Convexity in Split graphs: Complexity of Steiner tree and Domination.
CoRR
A. Mohanapriya, P. Renjith, N. Sadagopan
2022 — conf
P Versus NPC: Minimum Steiner Trees in Convex Split Graphs.
CALDAM
A. Mohanapriya, P. Renjith, N. Sadagopan
2022 J jnl
Steiner tree in k-star caterpillar convex bipartite graphs: a dichotomy.
J. Comb. Optim.
Aneesh D. H, A. Mohanapriya, P. Renjith, N. Sadagopan
2021 J jnl
Hamiltonicity: Variants and Generalization in P
CoRR
S. Aadhavan, R. Mahendra Kumar, P. Renjith, N. Sadagopan
2021 J jnl
Steiner Tree in k-star Caterpillar Convex Bipartite Graphs - A Dichotomy.
CoRR
Aneesh D. H, A. Mohanapriya, P. Renjith, N. Sadagopan
2020 J jnl
The Steiner tree in K1, r-free split graphs - A Dichotomy.
Discret. Appl. Math.
P. Renjith, N. Sadagopan
2018 J jnl
Listing all spanning trees in Halin graphs - sequential and Parallel view.
Discret. Math. Algorithms Appl.
K. Krishna Mohan Reddy, P. Renjith, N. Sadagopan
2017 J jnl
FO and MSO approach to Some Graph Problems: Approximation and Poly time Results.
CoRR
Kona Harshita, Sounaka Mishra, P. Renjith, N. Sadagopan
2017 J jnl
Hamiltonian Path in Split Graphs- a Dichotomy.
CoRR
P. Renjith, N. Sadagopan
2017 — conf
Hamiltonicity in Split Graphs - A Dichotomy.
CALDAM
P. Renjith, N. Sadagopan
2017 J jnl
On P
CoRR
S. Aadhavan, P. Renjith, N. Sadagopan
2016 — conf
Complexity of Steiner Tree in Split Graphs - Dichotomy Results.
CALDAM
Madhu Illuri, P. Renjith, N. Sadagopan
2016 J jnl
Hamiltonicity in Split Graphs- a dichotomy.
CoRR
P. Renjith, N. Sadagopan
2016 J jnl
Spanning Trees in 2-trees.
CoRR
P. Renjith, N. Sadagopan, Douglas B. West
2015 J jnl
Complexity of Steiner Tree in Split Graphs - Dichotomy Results.
CoRR
Madhu Illuri, P. Renjith, N. Sadagopan
2015 J jnl
Hamiltonian Path in 2-Trees.
CoRR
P. Renjith, N. Sadagopan
2015 J jnl
Listing All Spanning Trees in Halin Graphs - Sequential and Parallel view.
CoRR
K. Krishna Mohan Reddy, P. Renjith, N. Sadagopan
2014 J jnl
Spanning Tree Enumeration in 2-trees: Sequential and Parallel Perspective.
CoRR
Vandhana C., S. Hima Bindhu, P. Renjith, N. Sadagopan, B. Supraja