On girth and the parameterized complexity of token sliding and Token Jumping (Q1979464)

From MaRDI portal
Revision as of 12:34, 26 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On girth and the parameterized complexity of token sliding and Token Jumping
scientific article

    Statements

    title
    On girth and the parameterized complexity of token sliding and Token Jumping (English)
    0 references
    author
    Valentin Bartier
    0 references
    Nicolas Bousquet
    0 references
    Clément Dallard
    0 references
    Kyle Lomer
    0 references
    Amer E. Mouawad
    0 references
    published in
    Algorithmica
    0 references
    publication date
    2 September 2021
    0 references
    zbMATH Keywords
    combinatorial reconfiguration
    0 references
    independent set
    0 references
    Token Jumping
    0 references
    Token Sliding
    0 references
    parameterized complexity
    0 references
    cites work
    Q6087216
    0 references
    Q3002782
    0 references

    Identifiers

    zbMATH DE Number
    7390206
    0 references
    OpenAlex ID
    W3117234799
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1979464&oldid=36710951"
    Powered by MediaWiki