Jayakrishnan Madathil

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
Addressing bias in algorithmic solutions: exploring vertex cover and feedback vertex set Theoretical Computer Science	2026-01-01	Paper
Addressing bias in algorithmic solutions: exploring vertex cover and feedback vertex set	2025-06-20	Paper
Further exploiting \(c\)-closure for FPT algorithms and kernels for domination problems	2024-04-23	Paper
A polynomial kernel for bipartite permutation vertex deletion	2024-02-12	Paper
Further Exploiting <i>c</i>-Closure for FPT Algorithms and Kernels for Domination Problems SIAM Journal on Discrete Mathematics	2023-11-29	Paper
Parameterized Complexity Classification of Deletion to List Matrix-Partition for Low-Order Matrices	2023-02-03	Paper
A polynomial kernel for bipartite permutation vertex deletion Algorithmica	2022-10-27	Paper
On the Complexity of Singly Connected Vertex Deletion Lecture Notes in Computer Science	2022-10-13	Paper
On the complexity of singly connected vertex deletion Theoretical Computer Science	2022-10-06	Paper
A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs	2022-07-21	Paper
Connecting the dots (with minimum crossings)	2022-07-18	Paper
Odd cycle transversal in mixed graphs	2022-06-08	Paper
A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs Algorithmica	2021-06-11	Paper
Fixed-parameter tractable algorithm and polynomial kernel for \textsc{Max-Cut Above Spanning Tree} Theory of Computing Systems	2020-02-27	Paper
An Erdős-Pósa theorem on neighborhoods and domination number	2020-02-24	Paper
On the complexity of Mixed Dominating Set	2019-10-22	Paper
\textsc{Max-Cut Above Spanning Tree} is fixed-parameter tractable	2018-11-28	Paper

Research outcomes over time

This page was built for person: Jayakrishnan Madathil