6 citations · 14 across the 31 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.DS2016
Simultaneous Feedback Edge Set: A Parameterized Perspective
Akanksha Agrawal, Fahad Panolan, Saket Saurabh +1
In this paper we consider Simultaneous Feedback Edge Set (Sim-FES) problem. In this problem, the input is an -vertex graph , an integer and a coloring function ${\sf col}…
cs.DS2016
On the Optimality of Pseudo-polynomial Algorithms for Integer Programming
Fedor V. Fomin, Fahad Panolan, M. S. Ramanujan +1
In the classic Integer Programming (IP) problem, the objective is to decide whether, for a given matrix and an -vector , there is a non-nega…
cs.DS2016★ 2 cited
Lossy Kernelization
Daniel Lokshtanov, Fahad Panolan, M. S. Ramanujan +1
In this paper we propose a new framework for analyzing the performance of preprocessing algorithms. Our framework builds on the notion of kernelization from parameterized complexit…