On girth and the parameterized complexity of token sliding and token jumping (Q1979464)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7390206
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On girth and the parameterized complexity of token sliding and token jumping |
scientific article; zbMATH DE number 7390206 |
Statements
On girth and the parameterized complexity of token sliding and Token Jumping (English)
0 references
2 September 2021
0 references
combinatorial reconfiguration
0 references
independent set
0 references
Token Jumping
0 references
Token Sliding
0 references
parameterized complexity
0 references
0 references
0.9002346396446228
0 references
0.8971096873283386
0 references
0.8688065409660339
0 references
0.8611375093460083
0 references
0.8300567269325256
0 references
