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
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
