Efficient Computation of Representative Sets with Applications in Parameterized and Exact Algorithms

Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan +1

We give two algorithms computing representative families of linear and uniform matroids and demonstrate how to use representative families for designing single-exponential paramete…