Skip to Main content Skip to Navigation
New interface
Journal articles

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

Valentin Bartier 1 Nicolas Bousquet 2 Clément Dallard Kyle Lomer Amer Mouawad 
1 G-SCOP_OC - Optimisation Combinatoire
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
2 GOAL - Graphes, AlgOrithmes et AppLications
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03829730
Contributor : Nicolas Bousquet Connect in order to contact the contributor
Submitted on : Tuesday, October 25, 2022 - 6:20:54 PM
Last modification on : Tuesday, November 29, 2022 - 11:43:29 AM

Links full text

Identifiers

Citation

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-03829730⟩

Share

Metrics

Record views

0