Ashwin Jacob

According to our database, Ashwin Jacob authored at least 14 papers between 2018 and 2025.

Collaborative distances:

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

2025

Parameterized complexity of dominating set variants in almost cluster and split graphs.

Dishant Goyal, Ashwin Jacob, Kaushtubh Kumar, Diptapriyo Majumdar, Venkatesh Raman

J. Comput. Syst. Sci., 2025

2024

Long directed detours: Reduction to 2-Disjoint Paths.

Ashwin Jacob, Michal Wlodarczyk, Meirav Zehavi

Inf. Process. Lett., 2024

A Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees.

Ashwin Jacob, Diptapriyo Majumdar, Meirav Zehavi

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

2023

Deletion to scattered graph classes I - Case of finite number of graph classes.

Ashwin Jacob, Jari J. H. de Kroon, Diptapriyo Majumdar, Venkatesh Raman

J. Comput. Syst. Sci., December, 2023

Expansion Lemma - Variations and Applications to Polynomial-Time Preprocessing.

Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman

Algorithms, March, 2023

Deletion to scattered graph classes II - improved FPT algorithms for deletion to pairs of graph classes.

Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman

J. Comput. Syst. Sci., 2023

Finding Long Directed Cycles Is Hard Even When DFVS Is Small or Girth Is Large.

Ashwin Jacob, Michal Wlodarczyk, Meirav Zehavi

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2022

Structural Parameterizations with Modulator Oblivion.

Ashwin Jacob, Fahad Panolan, Venkatesh Raman, Vibha Sahlot

Algorithmica, 2022

2021

Parameterized Complexity of Conflict-Free Set Cover.

Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman

Theory Comput. Syst., 2021

Faster FPT Algorithms for Deletion to Pairs of Graph Classes.

Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman

Proceedings of the Fundamentals of Computation Theory - 23rd International Symposium, 2021

2020

Fixed-Parameter Tractability of (n - k) List Coloring.

Aritra Banik, Ashwin Jacob, Vijay Kumar Paliwal, Venkatesh Raman

Theory Comput. Syst., 2020

Parameterized Complexity of Deletion to Scattered Graph Classes.

Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman

Proceedings of the 15th International Symposium on Parameterized and Exact Computation, 2020

2019

Deconstructing Parameterized Hardness of Fair Vertex Deletion Problems.

Ashwin Jacob, Venkatesh Raman, Vibha Sahlot

Proceedings of the Computing and Combinatorics - 25th International Conference, 2019

2018

Structural Parameterizations of Dominating Set Variants.

Dishant Goyal, Ashwin Jacob, Kaushtubh Kumar, Diptapriyo Majumdar, Venkatesh Raman

Proceedings of the Computer Science - Theory and Applications, 2018