Pradeesha Ashok

Publication Activity (10 Years)

Years Active: 2010-2023
Publications (10 Years): 26

Top Topics

Greedy Heuristics

Multivalued Dependencies

Top Venues

Theor. Comput. Sci.

Inf. Process. Lett.

Publications

Pradeesha Ashok, Sayani Das, Lawqueen Kanesh, Saket Saurabh, Avi Tomar, Shaily Verma
Burn and Win. IWOCA (2023)
V. P. Abidha, Pradeesha Ashok, Avi Tomar, Dolly Yadav
-Subset Square Colouring. Theor. Comput. Sci. 976 (2023)
V. P. Abidha, Pradeesha Ashok, Avi Tomar, Dolly Yadav
Coloring a Dominating Set Without Conflicts: q-Subset Square Coloring. CoRR (2023)
Pradeesha Ashok, Rajath Rao, Avi Tomar
Polynomial Kernels for Generalized Domination Problems. CoRR (2022)
V. P. Abidha, Pradeesha Ashok
Red Blue Set Cover Problem on Axis-Parallel Hyperplanes and Other Objects. CoRR (2022)
Abidha V. P, Pradeesha Ashok, Avi Tomar, Dolly Yadav
Coloring a Dominating Set Without Conflicts: q-Subset Square Coloring. CSR (2022)
Abidha V. P, Pradeesha Ashok
Geometric separability using orthogonal objects. Inf. Process. Lett. 176 (2022)
Pradeesha Ashok, Sudeshna Kolay, Neeldhara Misra, Saket Saurabh
Exact Multi-Covering Problems with Geometric Sets. Theory Comput. Syst. 66 (1) (2022)
Pradeesha Ashok, Rathin Bhargava, Naman Gupta, Mohammad Khalid, Dolly Yadav
Structural parameterization for minimum conflict-free colouring. Discret. Appl. Math. 319 (2022)
Pradeesha Ashok, Aniket Basu Roy, Sathish Govindarajan
Local search strikes again: PTAS for variants of geometric covering and packing. J. Comb. Optim. 39 (2) (2020)
Pradeesha Ashok, Rathin Bhargava, Naman Gupta, Mohammad Khalid, Dolly Yadav
Minimum Conflict Free Colouring Parameterized by Treewidth. CALDAM (2020)
Abidha V. P, Pradeesha Ashok
Geometric Separability using Orthogonal Objects. CoRR (2020)
Akanksha Agrawal, Pradeesha Ashok, Meghana M. Reddy, Saket Saurabh, Dolly Yadav
FPT Algorithms for Conflict-free Coloring of Graphs and Chromatic Terrain Guarding. CoRR (2019)
Pradeesha Ashok, Meghana M. Reddy
Efficient Guarding of Polygons and Terrains. FAW (2019)
Pradeesha Ashok, Aditi Dudeja, Sudeshna Kolay, Saket Saurabh
Exact and Fixed Parameter Tractable Algorithms for Max-Conflict-Free Coloring in Hypergraphs. SIAM J. Discret. Math. 32 (2) (2018)
Pradeesha Ashok, Fedor V. Fomin, Sudeshna Kolay, Saket Saurabh, Meirav Zehavi
Exact Algorithms for Terrain Guarding. ACM Trans. Algorithms 14 (2) (2018)
Pradeesha Ashok, Sudeshna Kolay, Saket Saurabh
Multivariate Complexity Analysis of Geometric Red Blue Set Cover. Algorithmica 79 (3) (2017)
Pradeesha Ashok, Aniket Basu Roy, Sathish Govindarajan
Local Search Strikes Again: PTAS for Variants of Geometric Covering and Packing. COCOON (2017)
Pradeesha Ashok, Fedor V. Fomin, Sudeshna Kolay, Saket Saurabh, Meirav Zehavi
Exact Algorithms for Terrain Guarding. SoCG (2017)
Pradeesha Ashok, Sudeshna Kolay, Syed Mohammad Meesum, Saket Saurabh
Parameterized complexity of Strip Packing and Minimum Volume Packing. Theor. Comput. Sci. 661 (2017)
Pradeesha Ashok, Sudeshna Kolay, Saket Saurabh
Parameterized Complexity of Red Blue Set Cover for Lines. LATIN (2016)
Pradeesha Ashok, Sathish Govindarajan, Ninad Rajgopal
Selection Lemmas for Various Geometric Objects. Int. J. Comput. Geom. Appl. 26 (2) (2016)
Pradeesha Ashok, Sudeshna Kolay, Saket Saurabh
Multivariate Complexity Analysis of Geometric {\sc Red Blue Set Cover}. CoRR (2015)
Pradeesha Ashok, Aditi Dudeja, Sudeshna Kolay
Exact and FPT Algorithms for Max-Conflict Free Coloring in Hypergraphs. ISAAC (2015)
Pradeesha Ashok, Sathish Govindarajan
On strong centerpoints. Inf. Process. Lett. 115 (3) (2015)
Pradeesha Ashok, Sudeshna Kolay, Neeldhara Misra, Saket Saurabh
Unique Covering Problems with Geometric Sets. COCOON (2015)
Pradeesha Ashok, Ninad Rajgopal, Sathish Govindarajan
Selection Lemmas for various geometric objects. CoRR (2014)
Pradeesha Ashok, Umair Azmi, Sathish Govindarajan
Small strong epsilon nets. Comput. Geom. 47 (9) (2014)
Pradeesha Ashok, Sathish Govindarajan
On Strong Centerpoints. CoRR (2013)
Ninad Rajgopal, Pradeesha Ashok, Sathish Govindarajan, Abhijit Khopkar, Neeldhara Misra
Hitting and Piercing Rectangles Induced by a Point Set. COCOON (2013)
Pradeesha Ashok, Umair Azmi, Sathish Govindarajan
Small Strong Epsilon Nets CoRR (2012)
B. V. Subramanya Bharadwaj, Chintan Rao, Pradeesha Ashok, Sathish Govindarajan
On Piercing (Pseudo)Lines and Boxes. CCCG (2012)
Pradeesha Ashok, Sathish Govindarajan, Janardhan Kulkarni
Small strong epsilon nets. CCCG (2010)