21 citations · 30 across the 7 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024
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 and two independent sets of \emph{tokens} and of , we can transform into by changing the posit…
cs.DM2024
Independent set reconfiguration in H-free graphs
Valentin Bartier, Nicolas Bousquet, Moritz Mühlenthaler
Given a graph and two independent sets of , the independent set reconfiguration problem asks whether one independent set can be transformed into the other by moving a single…