Valentin Bartier

activity

20192022

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2022

Token sliding on graphs of girth five

Valentin Bartier, Nicolas Bousquet, Jihad Hanna +2

In the Token Sliding problem we are given a graph $G$ and two independent sets $I_{s}$ and $I_{t}$ in $G$ of size $k \geq 1$ . The goal is to decide whether there exists a sequence $\la…

cs.CC2022

Galactic Token Sliding

Valentin Bartier, Nicolas Bousquet, Amer E. Mouawad

Given a graph $G$ and two independent sets $I_{s}$ and $I_{t}$ of size $k$ , the independent set reconfiguration problem asks whether there exists a sequence of $k$ -sized independent se…