Parallel recognition of the consecutive ones property with applications (Q3348413)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parallel recognition of the consecutive ones property with applications |
scientific article |
Statements
Parallel recognition of the consecutive ones property with applications (English)
0 references
1991
0 references
consecutive 1's property for rows
0 references
NC algorithm
0 references
Common CRCW PRAM
0 references
convex bipartite graphs
0 references
maximum matching problem
0 references
