P. Misra

activity

20142026

most citedA 2-Approximation Algorithm for Feedback Vertex Set in Tournaments

2 citations · 3 across the 8 of their papers we have counts for

collaborators

Showing 2014 · cs.DSShow all

2 papers · 2 filters

cs.DS2014

Finding Even Subgraphs Even Faster

Prachi Goyal, Pranabendu Misra, Fahad Panolan +2

Problems of the following kind have been the focus of much recent research in the realm of parameterized complexity: Given an input graph (digraph) on $n$ vertices and a positive i…

cs.DS2014

Deterministic Truncation of Linear Matroids

Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan +1

Let $M = (E, I)$ be a matroid. A {\em $k$ -truncation} of $M$ is a matroid { $M^{'} = (E, I^{'})$ } such that for any $A \subseteq E$ , $A \in I^{'}$ if and only if $∣ A ∣ \leq k$ and…