A simple quadratic kernel for Token Jumping on surfaces

Daniel W. Cranston, Moritz Mühlenthaler, Benjamin Peyrille

The problem \textsc{Token Jumping} asks whether, given a graph $G$ and two independent sets of \emph{tokens} $I$ and $J$ of $G$, we can transform $I$ into $J$ by changing the posit…