Galactic token sliding

Bartier, V; Bousquet, N; Mouawad, AE

Mouawad, AE (通讯作者),Amer Univ Beirut, Dept Comp Sci, Beirut, Lebanon.;Mouawad, AE (通讯作者),Univ Bremen, Bremen, Germany.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2023; 136 (): 220

Abstract

Given a graph G and two independent sets Is and It of size k, the INDEPENDENT SET RECONFIGURATION problem asks whether there exists a sequence of inde......

Full Text Link