Pradeesha Ashok

According to our database, Pradeesha Ashok authored at least 27 papers between 2010 and 2023.

Collaborative distances:

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

2023

Colouring a dominating set without conflicts: <i>q</i>-Subset Square Colouring.

V. P. Abidha, Pradeesha Ashok, Avi Tomar, Dolly Yadav

Theor. Comput. Sci., October, 2023

Coloring a Dominating Set Without Conflicts: q-Subset Square Coloring.

V. P. Abidha, Pradeesha Ashok, Avi Tomar, Dolly Yadav

CoRR, 2023

Burn and Win.

Pradeesha Ashok, Sayani Das, Lawqueen Kanesh, Saket Saurabh, Avi Tomar, Shaily Verma

Proceedings of the Combinatorial Algorithms - 34th International Workshop, 2023

2022

Exact Multi-Covering Problems with Geometric Sets.

Pradeesha Ashok, Sudeshna Kolay, Neeldhara Misra, Saket Saurabh

Theory Comput. Syst., 2022

Geometric separability using orthogonal objects.

Abidha V. P, Pradeesha Ashok

Inf. Process. Lett., 2022

Structural parameterization for minimum conflict-free colouring.

Pradeesha Ashok, Rathin Bhargava, Naman Gupta, Mohammad Khalid, Dolly Yadav

Discret. Appl. Math., 2022

Polynomial Kernels for Generalized Domination Problems.

Pradeesha Ashok, Rajath Rao, Avi Tomar

CoRR, 2022

Red Blue Set Cover Problem on Axis-Parallel Hyperplanes and Other Objects.

V. P. Abidha, Pradeesha Ashok

CoRR, 2022

Coloring a Dominating Set Without Conflicts: q-Subset Square Coloring.

Abidha V. P, Pradeesha Ashok, Avi Tomar, Dolly Yadav

Proceedings of the Computer Science - Theory and Applications, 2022

2020

Local search strikes again: PTAS for variants of geometric covering and packing.

Pradeesha Ashok, Aniket Basu Roy, Sathish Govindarajan

J. Comb. Optim., 2020

Minimum Conflict Free Colouring Parameterized by Treewidth.

Pradeesha Ashok, Rathin Bhargava, Naman Gupta, Mohammad Khalid, Dolly Yadav

Proceedings of the Algorithms and Discrete Applied Mathematics, 2020

2019

FPT Algorithms for Conflict-free Coloring of Graphs and Chromatic Terrain Guarding.

Akanksha Agrawal, Pradeesha Ashok, Meghana M. Reddy, Saket Saurabh, Dolly Yadav

CoRR, 2019

Efficient Guarding of Polygons and Terrains.

Pradeesha Ashok, Meghana M. Reddy

Proceedings of the Frontiers in Algorithmics - 13th International Workshop, 2019

2018

Exact Algorithms for Terrain Guarding.

Pradeesha Ashok, Fedor V. Fomin, Sudeshna Kolay, Saket Saurabh, Meirav Zehavi

ACM Trans. Algorithms, 2018

Exact and Fixed Parameter Tractable Algorithms for Max-Conflict-Free Coloring in Hypergraphs.

Pradeesha Ashok, Aditi Dudeja, Sudeshna Kolay, Saket Saurabh

SIAM J. Discret. Math., 2018

2017

Parameterized complexity of Strip Packing and Minimum Volume Packing.

Pradeesha Ashok, Sudeshna Kolay, Syed Mohammad Meesum, Saket Saurabh

Theor. Comput. Sci., 2017

Multivariate Complexity Analysis of Geometric Red Blue Set Cover.

Pradeesha Ashok, Sudeshna Kolay, Saket Saurabh

Algorithmica, 2017

2016

Selection Lemmas for Various Geometric Objects.

Pradeesha Ashok, Sathish Govindarajan, Ninad Rajgopal

Int. J. Comput. Geom. Appl., 2016

Parameterized Complexity of Red Blue Set Cover for Lines.

Pradeesha Ashok, Sudeshna Kolay, Saket Saurabh

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

2015

On strong centerpoints.

Pradeesha Ashok, Sathish Govindarajan

Inf. Process. Lett., 2015

Multivariate Complexity Analysis of Geometric {\sc Red Blue Set Cover}.

Pradeesha Ashok, Sudeshna Kolay, Saket Saurabh

CoRR, 2015

Exact and FPT Algorithms for Max-Conflict Free Coloring in Hypergraphs.

Pradeesha Ashok, Aditi Dudeja, Sudeshna Kolay

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

Unique Covering Problems with Geometric Sets.

Pradeesha Ashok, Sudeshna Kolay, Neeldhara Misra, Saket Saurabh

Proceedings of the Computing and Combinatorics - 21st International Conference, 2015

2014

Small strong epsilon nets.

Pradeesha Ashok, Umair Azmi, Sathish Govindarajan

Comput. Geom., 2014

2013

Hitting and Piercing Rectangles Induced by a Point Set.

Ninad Rajgopal, Pradeesha Ashok, Sathish Govindarajan, Abhijit Khopkar, Neeldhara Misra

Proceedings of the Computing and Combinatorics, 19th International Conference, 2013

2012

On Piercing (Pseudo)Lines and Boxes.

B. V. Subramanya Bharadwaj, Chintan Rao, Pradeesha Ashok, Sathish Govindarajan

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2010

Small strong epsilon nets.

Pradeesha Ashok, Sathish Govindarajan, Janardhan Kulkarni

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010