Ashwin Jacob

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Finding long directed cycles is hard even when DFVS is small or girth is large	2025-01-06	Paper
Long directed detours: reduction to 2-disjoint paths Information Processing Letters	2024-06-07	Paper
Parameterized complexity of deletion to scattered graph classes	2023-11-13	Paper
Structural parameterizations with modulator oblivion	2023-11-13	Paper
Deletion to scattered graph classes. I: Case of finite number of graph classes Journal of Computer and System Sciences	2023-08-21	Paper
Deletion to scattered graph classes. II: Improved FPT algorithms for deletion to pairs of graph classes Journal of Computer and System Sciences	2023-06-12	Paper
Structural parameterizations with modulator oblivion Algorithmica	2022-08-03	Paper
Faster FPT algorithms for deletion to pairs of graph classes (available as arXiv preprint)	2022-05-20	Paper
Parameterized complexity of conflict-free set cover Theory of Computing Systems	2021-08-03	Paper
Fixed-parameter tractability of \((n-k)\) list coloring Theory of Computing Systems	2021-06-11	Paper
Fixed-parameter tractability of \((n-k)\) list coloring Lecture Notes in Computer Science	2020-02-25	Paper
Deconstructing parameterized hardness of Fair Vertex Deletion problems	2020-02-24	Paper
Parameterized complexity of conflict-free set cover Computer Science – Theory and Applications	2019-10-22	Paper
Structural parameterizations of dominating set variants	2018-11-28	Paper

Research outcomes over time

This page was built for person: Ashwin Jacob