Ashwin Jacob

According to our database, Ashwin Jacob authored at least 12 papers between 2018 and 2023.

Collaborative distances:

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

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

Long Directed Detours: Reduction to 2-Disjoint Paths.

Ashwin Jacob, Michal Wlodarczyk, Meirav Zehavi

CoRR, 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