Ashwin Jacob
Ashwin Jacob
Assistant Professor
Office Address:
MB 104
Ph. D in Theoretical Computer Science from The Institute of Mathematical Sciences, Chennai (Thesis Title: New Directions in Parameterized Deletion Problems)
M.Tech (Computer Science and Engineering ) from IIT Kanpur
B.Tech (Computer Science and Engineering) from NIT Calicut
Educational Qualifications
-
Ph. D in Theoretical Computer Science from The Institute of Mathematical Sciences, Chennai (Thesis Title: New Directions in Parameterized Deletion Problems)
-
M.Tech (Computer Science and Engineering ) from IIT Kanpur
-
B.Tech (Computer Science and Engineering) from NIT Calicut
Journals
Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman: Expansion Lemma - Variations and Applications to Polynomial-Time Preprocessing. Algorithms 16(3): 144 (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: 280-301 (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: 103460 (2023)
Ashwin Jacob, Fahad Panolan, Venkatesh Raman, Vibha Sahlot: Structural Parameterizations with Modulator Oblivion. Algorithmica 84(8): 2335-2357 (2022)
Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman: Parameterized Complexity of Conflict-Free Set Cover. Theory Comput. Syst. 65(3): 515-540 (2021)
Aritra Banik, Ashwin Jacob, Vijay Kumar Paliwal, Venkatesh Raman: Fixed-Parameter Tractability of (n - k) List Coloring. Theory Comput. Syst. 64(7): 1307-1316 (2020)
Conferences
Ashwin Jacob, Michal Wlodarczyk, Meirav Zehavi: Finding Long Directed Cycles Is Hard Even When DFVS Is Small or Girth Is Large. ESA 2023: 65:1-65:17
Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman: Faster FPT Algorithms for Deletion to Pairs of Graph Classes. FCT 2021: 314-326
Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman: Parameterized Complexity of Deletion to Scattered Graph Classes. IPEC 2020: 18:1-18:17
Ashwin Jacob, Fahad Panolan, Venkatesh Raman, Vibha Sahlot: Structural Parameterizations with Modulator Oblivion. IPEC 2020: 19:1-19:18
Ashwin Jacob, Venkatesh Raman, Vibha Sahlot: Deconstructing Parameterized Hardness of Fair Vertex Deletion Problems. COCOON 2019: 325-337
Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman: Parameterized Complexity of Conflict-Free Set Cover. CSR 2019: 191-202
Aritra Banik, Ashwin Jacob, Vijay Kumar Paliwal, Venkatesh Raman: Fixed-Parameter Tractability of (n-k) List Coloring. IWOCA 2019: 61-69
Dishant Goyal, Ashwin Jacob, Kaushtubh Kumar, Diptapriyo Majumdar, Venkatesh Raman: Structural Parameterizations of Dominating Set Variants. CSR 2018: 157-168
You can find my personal website here: https://ashwinjacob.github.io/