Follow
Ashwin Jacob
Ashwin Jacob
Assistant Professor, Computer Science and Engineering, National Institute of Technology Calicut
Verified email at nitc.ac.in
Title
Cited by
Cited by
Year
Structural parameterizations with modulator oblivion
A Jacob, F Panolan, V Raman, V Sahlot
Algorithmica 84 (8), 2335-2357, 2022
102022
Parameterized complexity of conflict-free set cover
A Jacob, D Majumdar, V Raman
Theory of Computing Systems 65, 515-540, 2021
82021
Fixed-parameter tractability of (n− k) list coloring
A Banik, A Jacob, VK Paliwal, V Raman
Theory of Computing Systems 64 (7), 1307-1316, 2020
72020
Parameterized complexity of deletion to scattered graph classes
A Jacob, D Majumdar, V Raman
15th International Symposium on Parameterized and Exact Computation (IPEC 2020), 2020
72020
Deconstructing parameterized hardness of fair vertex deletion problems
A Jacob, V Raman, V Sahlot
International Computing and Combinatorics Conference, 325-337, 2019
62019
Structural parameterizations of dominating set variants
D Goyal, A Jacob, K Kumar, D Majumdar, V Raman
International Computer Science Symposium in Russia, 157-168, 2018
52018
Long directed detours: Reduction to 2-disjoint paths
A Jacob, M Włodarczyk, M Zehavi
Information Processing Letters 186, 106491, 2024
42024
Deletion to scattered graph classes I-Case of finite number of graph classes
A Jacob, JJH de Kroon, D Majumdar, V Raman
Journal of Computer and System Sciences 138, 103460, 2023
42023
Deletion to scattered graph classes II-improved FPT algorithms for deletion to pairs of graph classes
A Jacob, D Majumdar, V Raman
Journal of Computer and System Sciences 136, 280-301, 2023
42023
Expansion Lemma—Variations and Applications to Polynomial-Time Preprocessing
A Jacob, D Majumdar, V Raman
Algorithms 16 (3), 144, 2023
32023
Faster FPT algorithms for deletion to pairs of graph classes
A Jacob, D Majumdar, V Raman
Fundamentals of Computation Theory: 23rd International Symposium, FCT 2021 …, 2021
32021
Parameterized complexity of dominating set variants in almost cluster and split graphs
D Goyal, A Jacob, K Kumar, D Majumdar, V Raman
Journal of Computer and System Sciences, 103631, 2025
22025
A Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees
A Jacob, D Majumdar, M Zehavi
arXiv preprint arXiv:2409.14209, 2024
2024
Finding Long Directed Cycles Is Hard Even When DFVS Is Small or Girth Is Large
A Jacob, M Włodarczyk, M Zehavi
arXiv preprint arXiv:2308.06145, 2023
2023
New Directions in Parameterized deletion problems [HBNI Th216]
A Jacob
The Institute of Mathematical Sciences, 2022
2022
15th International Symposium on Parameterized and Exact Computation (IPEC 2020)
A Agrawal, MS Ramanujan, J Bang-Jensen, E Eiben, G Gutin, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2020
2020
New Directions in Parameterized Deletion Problems
A Jacob
Mumbai, 0
The system can't perform the operation now. Try again later.
Articles 1–17