Fast Hamiltonicity Checking Via Bases of Perfect Matchings (Q4561499)

From MaRDI portal
Revision as of 16:05, 2 May 2024 by EloiFerrer (talk | contribs) (‎Changed label, description and/or aliases in en, and other parts)
No description defined
Language Label Description Also known as
English
Fast Hamiltonicity Checking Via Bases of Perfect Matchings
No description defined

    Statements

    title
    Fast Hamiltonicity Checking Via Bases of Perfect Matchings (English)
    0 references
    DOI
    10.1145/3148227
    0 references
    author
    Marek Cygan
    0 references
    Stefan Kratsch
    0 references
    Jesper Nederlof
    0 references
    publication date
    6 December 2018
    0 references
    Mathematics Subject Classification ID
    68Q25
    0 references
    05C45
    0 references
    05C70
    0 references
    zbMATH DE Number
    6989809
    0 references
    zbMATH Keywords
    Hamiltonicity
    0 references
    bounded treewidth
    0 references
    matchings
    0 references
    parameterized complexity
    0 references
    OpenAlex ID
    W2794350243
    0 references
    arXiv ID
    1211.1506
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q4561499&oldid=34061740"
    Powered by MediaWiki