On Girth and the Parameterized Complexity of Token Sliding and Token Jumping - Laboratoire d'InfoRmatique en Image et Systèmes d'information Accéder directement au contenu
Article Dans Une Revue Algorithmica Année : 2021

Dates et versions

hal-04106826 , version 1 (25-05-2023)

Identifiants

Citer

Valentin Bartier, Nicolas Bousquet, Clément Dallard, Kyle Lomer, Amer Mouawad. On Girth and the Parameterized Complexity of Token Sliding and Token Jumping. Algorithmica, 2021, 83 (9), pp.2914-2951. ⟨10.1007/s00453-021-00848-1⟩. ⟨hal-04106826⟩
58 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More