Ashwin Jacob

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 21

Top Topics

Parameterized Complexity

Top Venues

J. Comput. Syst. Sci.

Theory Comput. Syst.

Publications

Dishant Goyal, Ashwin Jacob, Kaushtubh Kumar, Diptapriyo Majumdar, Venkatesh Raman
Parameterized Complexity of Dominating Set Variants in Almost Cluster and Split Graphs. CoRR (2024)
Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman
Expansion Lemma - Variations and Applications to Polynomial-Time Preprocessing. CoRR (2023)
Ashwin Jacob, Michal Wlodarczyk, Meirav Zehavi
Long Directed Detours: Reduction to 2-Disjoint Paths. CoRR (2023)
Ashwin Jacob, Michal Wlodarczyk, Meirav Zehavi
Finding Long Directed Cycles Is Hard Even When DFVS Is Small Or Girth Is Large. CoRR (2023)
Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman
Deletion to scattered graph classes II - improved FPT algorithms for deletion to pairs of graph classes. J. Comput. Syst. Sci. 136 (2023)
Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman
Expansion Lemma - Variations and Applications to Polynomial-Time Preprocessing. Algorithms 16 (3) (2023)
Ashwin Jacob, Michal Wlodarczyk, Meirav Zehavi
Finding Long Directed Cycles Is Hard Even When DFVS Is Small or Girth Is Large. ESA (2023)
Ashwin Jacob, Jari J. H. de Kroon, Diptapriyo Majumdar, Venkatesh Raman
Deletion to scattered graph classes I - Case of finite number of graph classes. J. Comput. Syst. Sci. 138 (2023)
Ashwin Jacob, Fahad Panolan, Venkatesh Raman, Vibha Sahlot
Structural Parameterizations with Modulator Oblivion. Algorithmica 84 (8) (2022)
Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman
Deletion to Scattered Graph Classes II - Improved FPT Algorithms for Deletion to Pairs of Graph Classes. CoRR (2022)
Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman
Parameterized Complexity of Conflict-Free Set Cover. Theory Comput. Syst. 65 (3) (2021)
Ashwin Jacob, Jari J. H. de Kroon, Diptapriyo Majumdar, Venkatesh Raman
Parameterized Complexity of Deletion to Scattered Graph Classes. CoRR (2021)
Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman
Faster FPT Algorithms for Deletion to Pairs of Graph Classes. FCT (2021)
Ashwin Jacob, Fahad Panolan, Venkatesh Raman, Vibha Sahlot
Structural Parameterizations with Modulator Oblivion. IPEC (2020)
Ashwin Jacob, Fahad Panolan, Venkatesh Raman, Vibha Sahlot
Structural Parameterizations with Modulator Oblivion. CoRR (2020)
Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman
Parameterized Complexity of Deletion to Scattered Graph Classes. IPEC (2020)
Aritra Banik, Ashwin Jacob, Vijay Kumar Paliwal, Venkatesh Raman
Fixed-Parameter Tractability of (n - k) List Coloring. Theory Comput. Syst. 64 (7) (2020)
Ashwin Jacob, Venkatesh Raman, Vibha Sahlot
Deconstructing Parameterized Hardness of Fair Vertex Deletion Problems. COCOON (2019)
Aritra Banik, Ashwin Jacob, Vijay Kumar Paliwal, Venkatesh Raman
Fixed-Parameter Tractability of (n-k) List Coloring. IWOCA (2019)
Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman
Parameterized Complexity of Conflict-Free Set Cover. CSR (2019)
Dishant Goyal, Ashwin Jacob, Kaushtubh Kumar, Diptapriyo Majumdar, Venkatesh Raman
Structural Parameterizations of Dominating Set Variants. CSR (2018)