Chordal graph recognition is in NC (Q1108003)

From MaRDI portal
Revision as of 17:46, 18 June 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
Chordal graph recognition is in NC
scientific article

    Statements

    title
    Chordal graph recognition is in NC (English)
    0 references
    author
    Anders Edenbrandt
    0 references
    publication date
    1987
    0 references
    zbMATH Keywords
    NC
    0 references
    chordal graph
    0 references
    parallel processing
    0 references
    graph separator
    0 references
    analysis of algorithms
    0 references
    computational complexity
    0 references

    Identifiers

    zbMATH DE Number
    4066329
    0 references
    OpenAlex ID
    W2110140952
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1108003&oldid=34791375"
    Powered by MediaWiki