On Girth and the Parameterized Complexity of Token Sliding and Token Jumping

Bartier, V; Bousquet, N; Dallard, C; Lomer, K; Mouawad, AE

Dallard, C (corresponding author), Univ Primorska, FAMNIT, Koper, Slovenia.

ALGORITHMICA, 2021; 83 (9): 2914

Abstract

In the Token Jumping problem we are given a graph G = (V, E) and two independent sets S and T of G, each of size k >= 1. The goal is to determine w......

Full Text Link