Parallel algorithms for fractional and maximal independent sets in planar graphs (Q913519)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Parallel algorithms for fractional and maximal independent sets in planar graphs |
scientific article |
Statements
Parallel algorithms for fractional and maximal independent sets in planar graphs (English)
0 references
1990
0 references
maximal independent sets
0 references
parallel models of computation
0 references
parallel algorithms
0 references
EREW processors
0 references
0 references