Maximum weight independent sets in odd-hole-free graphs without dart or without bull (Q497314)

From MaRDI portal
Revision as of 19:08, 10 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
Maximum weight independent sets in odd-hole-free graphs without dart or without bull
scientific article

    Statements

    title
    Maximum weight independent sets in odd-hole-free graphs without dart or without bull (English)
    0 references
    author
    Andreas Brandstädt
    0 references
    Raffaele Mosca
    0 references
    publication date
    24 September 2015
    0 references
    zbMATH Keywords
    maximum weight independent set
    0 references
    clique separators
    0 references
    modular decomposition
    0 references
    polynomial time algorithm
    0 references
    hole-free graphs
    0 references
    cites work
    Q2708230
    0 references
    Rose window graphs
    0 references
    Q3216686
    0 references
    Finding large holes
    0 references
    Q2713623
    0 references
    Q3686753
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C69
    0 references
    05C35
    0 references
    05C22
    0 references
    05C85
    0 references
    zbMATH DE Number
    6484804
    0 references
    OpenAlex ID
    W1972095231
    0 references
    arXiv ID
    1209.2512
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q497314&oldid=36202405"
    Powered by MediaWiki