Prahlad Narasimhan Kasthurirangan

According to our database, Prahlad Narasimhan Kasthurirangan authored at least 5 papers between 2022 and 2025.

Collaborative distances:

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

2025

Dominator coloring and CD coloring in almost cluster graphs.

Aritra Banik, Prahlad Narasimhan Kasthurirangan, Venkatesh Raman

J. Comput. Syst. Sci., 2025

2024

One-sided terrain guarding and chordal graphs.

Prahlad Narasimhan Kasthurirangan

Discret. Appl. Math., 2024

Provable Methods for Searching with an Imperfect Sensor.

Nilanjan Chakraborty, Prahlad Narasimhan Kasthurirangan, Joseph S. B. Mitchell, Linh Nguyen, Michael Perk

CoRR, 2024

2023

Constant-Factor Approximation Algorithms for Convex Cover and Hidden Set in a Simple Polygon.

Reilly Browne, Prahlad Narasimhan Kasthurirangan, Joseph S. B. Mitchell, Valentin Polishchuk

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Dominator Coloring Parameterized by Cluster Vertex Deletion Number.

Aritra Banik, Prahlad Narasimhan Kasthurirangan, Venkatesh Raman

CoRR, 2022