Expansion Lemma -- Variations and Applications to Polynomial-Time Preprocessing

Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman

In parameterized complexity, it is well-known that a parameterized problem is fixed-parameter tractable if and only if it has a kernel - an instance equivalent to the input instanc…