Abhishek Sahu

From MaRDI portal
(Redirected from Abhishek Sahu)



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!

PublicationDate of PublicationType
A Polynomial Kernel for Proper Helly Circular-arc Vertex Deletion
(available as arXiv preprint)
N/APaper
A polynomial kernel for proper Helly circular-arc vertex deletion
Discrete Mathematics
2026-08-13Paper
Parameterized complexity of feedback vertex set with connectivity constraints
Journal of Computer and System Sciences
2026-08-03Paper
Parameterized approximation for capacitated d-hitting set with hard capacities2026-07-03Paper
Minimum consistent subset in trees and interval graphs2026-06-12Paper
Tractability of packing vertex-disjoint a-paths under length constraints2026-05-12Paper
Satisfiability to coverage in presence of fairness, matroid, and global constraints2026-01-14Paper
Max-SAT with cardinality constraint parameterized by the number of clauses
Theoretical Computer Science
2025-11-10Paper
Parameterized complexity of perfectly matched sets2025-06-23Paper
Towards transitive-free digraphs
Theoretical Computer Science
2025-05-12Paper
An exact algorithm for knot-free vertex deletion2024-08-06Paper
A polynomial kernel for proper Helly circular-arc vertex deletion2024-05-31Paper
Max-SAT with cardinality constraint parameterized by the number of clauses2024-05-31Paper
Parameterized approximation scheme for biclique-free max k-weight SAT and max coverage2024-05-14Paper
Investigation of diabatic imparity involving asymmetric convection in two-dimensional longitudinal fins using lattice Boltzmann solver
Computers & Mathematics with Applications
2024-04-29Paper
Further exploiting \(c\)-closure for FPT algorithms and kernels for domination problems2024-04-23Paper
A polynomial kernel for bipartite permutation vertex deletion2024-02-12Paper
Partitioning subclasses of chordal graphs with few deletions
Theoretical Computer Science
2024-01-05Paper
Further Exploiting <i>c</i>-Closure for FPT Algorithms and Kernels for Domination Problems
SIAM Journal on Discrete Mathematics
2023-11-29Paper
Partitioning subclasses of chordal graphs with few deletions
Lecture Notes in Computer Science
2023-10-04Paper
Parameterized complexity of perfectly matched sets
Theoretical Computer Science
2023-05-02Paper
Kernelization of arc disjoint cycle packing in -bounded digraphs
Theory of Computing Systems
2023-05-02Paper
A polynomial kernel for bipartite permutation vertex deletion
Algorithmica
2022-10-27Paper
Kernelization of Arc Disjoint Cycle Packing in \alpha -Bounded Digraphs
Computer Science – Theory and Applications
2022-10-19Paper
Graph Hamiltonicity parameterized by proper interval deletion set2022-10-13Paper
Parameterized complexity of maximum edge colorable subgraph
Algorithmica
2022-10-06Paper
Packing Arc-Disjoint Cycles in Tournaments2022-07-21Paper
Parameterized complexity of \textsc{maximum edge colorable subgraph}
(available as arXiv preprint)
2021-04-21Paper
Packing arc-disjoint cycles in tournaments
Algorithmica
2021-04-19Paper
The parameterized complexity of cycle packing: indifference is not an issue
LATIN 2018: Theoretical Informatics
2020-02-12Paper
On the complexity of Mixed Dominating Set2019-10-22Paper
The parameterized complexity of cycle packing: indifference is not an issue
Algorithmica
2019-08-20Paper
Dynamic parameterized problems
Algorithmica
2018-07-26Paper
Dynamic Parameterized Problems2018-04-10Paper
Mixed Dominating Set: a parameterized perspective2018-01-04Paper


Research outcomes over time


This page was built for person: Abhishek Sahu