Mithilesh Kumar

activity

20242026

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2025

A $2 ℓ k$ Kernel for $ℓ$ -Component Order Connectivity

Mithilesh Kumar, Daniel Lokshtanov

In the $ℓ$ -Component Order Connectivity problem ( $ℓ \in N$ ), we are given a graph $G$ on $n$ vertices, $m$ edges and a non-negative integer $k$ and asks whether ther…

cs.DS2024

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments

Mithilesh Kumar, Daniel Lokshtanov

A {\em bipartite tournament} is a directed graph $T := (A \cup B, E)$ such that every pair of vertices $(a, b), a \in A, b \in B$ are connected by an arc, and no arc connects two vertice…

A 2ℓk Kernel for ℓ-Component Order Connectivity

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments

A $2 ℓ k$ Kernel for $ℓ$ -Component Order Connectivity