Veena Prabhakaran

According to our database, Veena Prabhakaran authored at least 9 papers between 2019 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Token Sliding Independent Set Reconfiguration on Block Graphs.

Mathew C. Francis, Veena Prabhakaran

Proceedings of the 45th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2025

2022

On graphs whose eternal vertex cover number and vertex cover number coincide.

Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad, J. Nandini Warrier

Discret. Appl. Math., 2022

Eternal vertex cover number of maximal outerplanar graphs.

Jasine Babu, K. Murali Krishnan, Veena Prabhakaran, J. Nandini Warrier

CoRR, 2022

Computing Eternal Vertex Cover Number on Maximal Outerplanar Graphs in Linear Time.

Jasine Babu, Karunakaran Murali Krishnan, Veena Prabhakaran, Nandini J. Warrier

Proceedings of the 23rd Italian Conference on Theoretical Computer Science, 2022

2020

A Linear Time Algorithm for Computing the Eternal Vertex Cover Number of Cactus Graphs.

Jasine Babu, Veena Prabhakaran, Arko Sharma

CoRR, 2020

A Substructure based Lower Bound for Eternal Vertex Cover Number.

Jasine Babu, Veena Prabhakaran, Arko Sharma

Proceedings of the 21st Italian Conference on Theoretical Computer Science, 2020

A New Lower Bound for the Eternal Vertex Cover Number of Graphs.

Jasine Babu, Veena Prabhakaran

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

2019

A new lower bound for eternal vertex cover number.

Jasine Babu, Veena Prabhakaran

CoRR, 2019

On Graphs with Minimal Eternal Vertex Cover Number.

Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad, J. Nandini Warrier

Proceedings of the Algorithms and Discrete Applied Mathematics, 2019