Parallel Algorithm for Cograph Recognition with Applications (Q3141534)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Parallel Algorithm for Cograph Recognition with Applications
scientific article

    Statements

    Parallel Algorithm for Cograph Recognition with Applications (English)
    0 references
    0 references
    6 December 1993
    0 references
    parallel algorithm
    0 references
    cographs
    0 references
    cotrees
    0 references
    CRCW PRAM
    0 references
    maximum matching
    0 references
    permutation representation
    0 references
    depth-first spanning tree
    0 references
    permutation graphs
    0 references

    Identifiers