Exact algorithms for maximum induced matching (Q2407101)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Exact algorithms for maximum induced matching
scientific article

    Statements

    title
    Exact algorithms for maximum induced matching (English)
    0 references
    author
    Mingyu Xiao
    0 references
    Huan Tan
    0 references
    publication date
    28 September 2017
    0 references
    Mathematics Subject Classification ID
    68Q25
    0 references
    05C70
    0 references
    05C85
    0 references
    zbMATH DE Number
    6782885
    0 references
    zbMATH Keywords
    exact algorithms
    0 references
    graph algorithms
    0 references
    maximum induced matching
    0 references
    OpenAlex ID
    W2735767732
    0 references
    cites work
    3-coloring in time
    0 references
    Induced matchings
    0 references
    Q4237089
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2407101&oldid=36347615"
    Powered by MediaWiki