Pradeesha AshokView profile
Associate Professor
Dr. Pradeesha Ashok is an Associate Professor and Controller of Examinations at IIIT Bangalore. She holds a Ph.D. from the Indian Institute of Science, Bangalore, and previously worked as a Postdoctoral Fellow at the Institute of Mathematical Sciences, Chennai. Her research focuses on Theoretical Computer Science, with specializations in Algorithms, Graph Theory, Combinatorics, and Parameterized Complexity. Her research interests include geometric problems such as polygon guarding, covering, and packing, as well as conflict-free coloring in graphs and hypergraphs. She has contributed to developing exact and parameterized algorithms for these problems. Dr. Ashok has also taught courses like Exact and Parameterized Algorithms, Graph Theory, and Design and Analysis of Algorithms. Her publications span conferences like IWOCA, CSR, and COCOON, as well as journals such as Discrete Applied Mathematics and SIAM Journal on Discrete Mathematics. Her work emphasizes algorithmic efficiency and combinatorial optimization in geometric and graph-theoretic contexts. Dr. Ashok has advised several students, including PhD candidates and MTech thesis students, focusing on topics like the chromatic art gallery problem and parameterized complexity of coloring problems. She is affiliated with the Department of Computer Science & Engineering at IIIT Bangalore and contributes to the institute's academic governance through her role as Controller of Examinations. Her research also extends to geometric separability, bichromatic covering problems, and experimental studies of the Steiner Tree problem. She collaborates on projects involving theoretical and applied aspects of computational geometry and algorithms.










