4 citations · 13 across the 17 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017
Balanced Judicious Partition is Fixed-Parameter Tractable
Daniel Lokshtanov, Saket Saurabh, Roohani Sharma +1
The family of judicious partitioning problems, introduced by Bollobás and Scott to the field of extremal combinatorics, has been extensively studied from a structural point of view…
cs.DS2017
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms
Daniel Lokshtanov, Fahad Panolan, Saket Saurabh +2
We present two new combinatorial tools for the design of parameterized algorithms. The first is a simple linear time randomized algorithm that given as input a -degenerate graph…